Задание 26 из ЕГЭ по информатике: задача 68

Разбор сложных заданий в тг-канале:

У профессора Виссариона Леонидовича настолько обширная библиотека книг, что все они не вмещаются в книжные шкафы. Чтобы хотя бы частично решить свою проблему, Виссарион Леонидович прикрутил к стене полку длиной X миллиметров. Он хочет узнать, какое наибольшее количество книг можно поставить на эту полку, а также размер самой толстой книги, размещённой на полке, при условии, что там стоит наибольшее количество книг.

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

В первой строке входного файла находятся два числа: X - длина полки в миллиметрах (натуральное число, не превышает 3000) и N - количество неразмещённых книг (натуральное число, не превышает 1000). В следующих N строках находятся значения толщин книг в миллиметрах (натуральные числа, не превышают 100), каждое в отдельной строке.

В качестве ответа прикрепите код решённой задачи, а также укажите два числа: наибольшее количество книг и размер самой толстой книги на полке.

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

100 4

70

50

20

40

Пример выходных данных:

2 70

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Отработка полученных знаний по циклам

Дано натуральное число N. Определите, сколько в нём цифр. Используй именно цикл и арифметику

Отработка полученных знаний по циклам

Дано целое число N. Выведите треугольник из звёздочек высотой N.

Отработка полученных знаний по работе с файлами

В файле lengths.txt каждая строка содержит слово и число. Найти, сколько всего чисел содержится в этом файле, которые кратны 2 и д…

В городе расположены постаматы из K ячеек. Ячейки постамата пронумерованы, начиная с 1. Курьеры складывают товар в ячейки постамата. Товар кладётся в свободную ячейку с минимальным…

Онлайн-школа «Турбо»

  • Прямая связь с преподавателем
  • Письменные дз с проверкой
  • Интересные онлайн-занятия
  • Душевное комьюнити
Получить бесплатно

Составим твой персональный план подготовки к ЕГЭ. Абсолютно бесплатно!

Хочу!