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

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

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

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

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

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

При таких исходных данных условию задачи удовлетворяют наборы коробок с длинами сторон 30, 40 и 43 или 32, 40 и 43 соответственно. В обоих случаях количество коробок равно 3, а длина стороны самой маленькой коробки равна 32. Ответ: 3 32.

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

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

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

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

Входной файл содержит информацию о домашках учеников Турбо, отправивших свои решения кураторам…

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

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

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

Дано натуральное число N. Найдите и выведите все его делители. Перебор без оптимизации будет оценён в 0 баллов

Отработка знаний по спискам

На вход подаётся строка со словами, разделёнными пробелами. Нужно вывести самое длинное слово и его длину. Если несколько слов одинаковой длины …

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

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

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

Хочу!