Про­да­вец предо­став­ля­ет по­ку­па­те­лю, де­ла­ю­ще­му боль­шую за­куп­ку, скид­ку по сле­ду­ю­щим пра­ви­лам:

—  на каж­дый вто­рой товар сто­и­мо­стью боль­ше 50 руб­лей предо­став­ля­ет­ся скид­ка 25%;

—  общая сто­и­мость по­куп­ки со скид­кой округ­ля­ет­ся вверх до це­ло­го числа руб­лей;

—  по­ря­док то­ва­ров в спис­ке опре­де­ля­ет про­да­вец и де­ла­ет это так, чтобы общая сумма скид­ки была наи­мень­шей.

По из­вест­ной сто­и­мо­сти каж­до­го то­ва­ра в по­куп­ке не­об­хо­ди­мо опре­де­лить общую сто­и­мость по­куп­ки с учётом скид­ки и сто­и­мость са­мо­го до­ро­го­го то­ва­ра, на ко­то­рый будет предо­став­ле­на скид­ка.

Вход­ные дан­ные.

Пер­вая стро­ка вход­но­го файла со­дер­жит число N  — общее ко­ли­че­ство куп­лен­ных то­ва­ров. Каж­дая из сле­ду­ю­щих N строк со­дер­жит одно целое число  — сто­и­мость то­ва­ра в руб­лях.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла общую сто­и­мость по­куп­ки с учётом скид­ки, затем сто­и­мость са­мо­го до­ро­го­го то­ва­ра, на ко­то­рый будет предо­став­ле­на скид­ка.

При­мер вход­но­го файла:

6

125

50

490

215

144

320 В дан­ном слу­чае товар сто­и­мо­стью 50 не участ­ву­ет в опре­де­ле­нии скид­ки, осталь­ные то­ва­ры про­дав­цу вы­год­но рас­по­ло­жить в таком по­ряд­ке цен: 490, 125, 215, 144, 320. Тогда скид­ка предо­став­ля­ет­ся на то­ва­ры сто­и­мо­стью 125 и 144. Сто­и­мость этих двух то­ва­ров со скид­кой со­ста­вит 201,75 руб­лей, после округ­ле­ния  — 202 рубля. Общая сто­и­мость по­куп­ки со­ста­вит:

Самый до­ро­гой товар, на ко­то­рый будет по­лу­че­на скид­ка, стоит 144 рубля. В от­ве­те нужно за­пи­сать числа 1277 и 144.

Ответ:

В тек­сто­вом файле за­пи­сан набор на­ту­раль­ных чисел, не пре­вы­ша­ю­щих 10⁹. Га­ран­ти­ру­ет­ся, что все числа раз­лич­ны. Не­об­хо­ди­мо опре­де­лить, сколь­ко в на­бо­ре таких пар чётных чисел, что их сред­нее ариф­ме­ти­че­ское тоже при­сут­ству­ет в файле, и чему равно наи­боль­шее из сред­них ариф­ме­ти­че­ских таких пар.

Вход­ные дан­ные.

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство чисел в на­бо­ре. Каж­дая из сле­ду­ю­щих N строк со­дер­жит одно число.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ко­ли­че­ство пар, затем наи­боль­шее сред­нее ариф­ме­ти­че­ское.

При­мер вход­но­го файла:

6

3

8

14

11

2

17 В дан­ном слу­чае есть две под­хо­дя­щие пары: 8 и 14 (сред­нее ариф­ме­ти­че­ское 11), 14 и 2 (сред­нее ариф­ме­ти­че­ское 8). В от­ве­те надо за­пи­сать числа 2 и 11.

Ответ:

Си­стем­ный ад­ми­ни­стра­тор раз в не­де­лю создаёт архив поль­зо­ва­тель­ских фай­лов. Од­на­ко объём диска, куда он по­ме­ща­ет архив, может быть мень­ше, чем сум­мар­ный объём ар­хи­ви­ру­е­мых фай­лов. Из­вест­но, какой объём за­ни­ма­ет файл каж­до­го поль­зо­ва­те­ля.

По за­дан­ной ин­фор­ма­ции об объёме фай­лов поль­зо­ва­те­лей и сво­бод­ном объёме на ар­хив­ном диске опре­де­ли­те мак­си­маль­ное число поль­зо­ва­те­лей, чьи файлы можно со­хра­нить в ар­хи­ве, а также мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

Вход­ные дан­ные.

В пер­вой стро­ке вход­но­го файла на­хо­дят­ся два числа: S  — раз­мер сво­бод­но­го места на диске (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000) и N  — ко­ли­че­ство поль­зо­ва­те­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 4000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся зна­че­ния объёмов фай­лов каж­до­го поль­зо­ва­те­ля (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 100), каж­дое в от­дель­ной стро­ке.

За­пи­ши­те в от­ве­те два числа: сна­ча­ла наи­боль­шее число поль­зо­ва­те­лей, чьи файлы могут быть по­ме­ще­ны в архив, затем мак­си­маль­ный раз­мер име­ю­ще­го­ся файла, ко­то­рый может быть со­хранён в ар­хи­ве, при усло­вии, что со­хра­не­ны файлы мак­си­маль­но воз­мож­но­го числа поль­зо­ва­те­лей.

При­мер вход­но­го файла:

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно со­хра­нить файлы мак­си­мум двух поль­зо­ва­те­лей. Воз­мож­ные объёмы этих двух фай­лов  — 30 и 40, 30 и 50 или 40 и 50. Наи­боль­ший объём файла из пе­ре­чис­лен­ных пар  — 50, по­это­му ответ для при­ведённого при­ме­ра:

2 50

Ответ: