Задание 26 из ЕГЭ по информатике: задача 68
У профессора Виссариона Леонидовича настолько обширная библиотека книг, что все они не вмещаются в книжные шкафы. Чтобы хотя бы частично решить свою проблему, Виссарион Леонидович прикрутил к стене полку длиной X миллиметров. Он хочет узнать, какое наибольшее количество книг можно поставить на эту полку, а также размер самой толстой книги, размещённой на полке, при условии, что там стоит наибольшее количество книг.
Входные данные
В первой строке входного файла находятся два числа: X - длина полки в миллиметрах (натуральное число, не превышает 3000) и N - количество неразмещённых книг (натуральное число, не превышает 1000). В следующих N строках находятся значения толщин книг в миллиметрах (натуральные числа, не превышают 100), каждое в отдельной строке.
В качестве ответа прикрепите код решённой задачи, а также укажите два числа: наибольшее количество книг и размер самой толстой книги на полке.
Пример входного файла:
100 4
70
50
20
40
Пример выходных данных:
2 70
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Два игрока, Коля и Саша, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Коля. В начальный момент времени в куче находилось 1 …
Два игрока, Коля и Саша, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Коля. За один ход игрок может добавить в кучу один ил…
Два участника играют в игру «Три кучки». В их распоряжении есть три кучки камней. Каждым ходом игрок может взять от 1-го до 3-х камней, но только из одной из трёх кучек. Проигрывае…
