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