Задание 26 из ЕГЭ по информатике: задача 23
На склад завезли обручи разного диаметра. Рабочие решили собрать как можно больше обручей в одной месте, для этого они стали помещать один обруч внутрь другого. Один обруч можно поместить в другую, если его диаметр хотя бы на 3 единицы меньше диаметра стороны другого обруча. Определите наибольшее количество обручей, которые можно уложить в одном месте, и максимально возможный диаметр самого маленького обруча, который можно положить последним.
Входные данные представлены в файле следующим образом. В первой строке входного файла записано число N – количество обручей на складе (натуральное число, не превышающее 10 000). В каждой из следующих N строк находится число, равное диаметру обруча (натуральное число, не превышающее 10 000).
Запишите в ответе два целых числа через пробел: сначала наибольшее количество обручей, которые можно поместить в одном месте, затем максимально возможный диаметр самого маленького обруча, который положили последним.
Пример входного файла: 5 43 40 32 40 30
Пример входного файла приведён для пяти обручей и случая, когда минимальная допустимая разница между диаметрами составляет 3 единицы. При таких исходных данных условию задачи удовлетворяют наборы обручей с диаметрами 30, 40 и 43 или 32, 40 и 43 соответственно, т.е. количество обручей равно 3, а длина стороны самого маленького обруча 32.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Отработка полученных знаний по функциям
Дан список чисел. Написать функцию, которая возвращает разность между максимальным и минимальным элементом списка. Не забудь сделать пример и…
Отработка полученных знаний по циклам
Дано целое число N. Выведите треугольник из звёздочек высотой N.
Отработка полученных знаний по циклам
Дано целое число N (натуральное). Найдите сумму всех чисел от 1 до N включительно.