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

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

На склад завезли обручи разного диаметра. Рабочие решили собрать как можно больше обручей в одной месте, для этого они стали помещать один обруч внутрь другого. Один обруч можно поместить в другую, если его диаметр хотя бы на 3 единицы меньше диаметра стороны другого обруча. Определите наибольшее количество обручей, которые можно уложить в одном месте, и максимально возможный диаметр самого маленького обруча, который можно положить последним.

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

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

Пример входного файла:
5
43
40
32
40
30

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

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

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

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

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

Дано целое число N (натуральное). Найдите сумму всех чисел от 1 до N включительно.

РЕШЕНИЕ БЕЗ ОТВЕТА НЕ ПРИНИМАЕТСЯ, В ПРОТИВНОМ СЛУЧАЕ РАБОТА БУДЕТ АННУЛИРОВАНА

Во время соревнований по футболу болельщики одной из команд решили купить все места на стадионе,…

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

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

Для дачных участков СНТ необходимо закупить снегоуборщики. Для каждого из N участков будет куплен свой снегоуборщик. Известны минимальные требования к мощности этой техники для каж…

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

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

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

Хочу!
Бесплатная летняя школа
Проведи это лето
С пользой
Проведи это лето с пользой
Подробнее