Задание 26 из ЕГЭ по информатике: задача 8
В логистическом центре есть N ящиков кубической формы для вложенной упаковки дорогих хрупких товаров. Технология упаковки требует, чтобы каждый следующий ящик был помещён в предыдущий, но разница в длине стороны между внешним и внутренним ящиком должна быть не менее D единиц (иначе товар будет повреждаться).
Один товар упаковывается в самую маленькую коробку, потом она вкладывается в большую и так далее. Определите:
- Максимальное количество ящиков, которое можно использовать для упаковки одного товара.
- При таком максимальном количестве — максимально возможную длину стороны самого маленького ящика в этой цепочке.
Входные данные:
Первые две строки содержат два целых числа:
- N — количество ящиков (1 ≤ N ≤ 10 000)
- D — минимально допустимая разница в длине стороны между соседними ящиками (1 ≤ D ≤ 1000)
В следующих N строках находятся длины сторон ящиков (натуральные числа, не превышающие 10 000), каждое — в отдельной строке.
Выходные данные:
Два целых числа через пробел:
- наибольшее количество ящиков в цепочке
- максимальная длина стороны самого маленького ящика в такой цепочке
Пример входных данных:
5 8 50 22 34 40 16
Пример выходных данных:
3 22
Пояснение к примеру:
Можно собрать цепочку: 16 → 34 → 50 (разницы 18 и 16, что ≥ 8).
Также можно 22 → 34 → 50 (разницы 12 и 16, ≥ 8).
Вторая цепочка тоже из 3 ящиков, но самая маленькая коробка там имеет сторону 22, что больше чем 16.
Ответ: максимальное количество = 3, при этом максимальная минимальная коробка = 22.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Отработка полученных знаний по циклам
Дано целое число N (натуральное). Найдите сумму всех чисел от 1 до N включительно.
РЕШЕНИЕ БЕЗ ОТВЕТА НЕ ПРИНИМАЕТСЯ, В ПРОТИВНОМ СЛУЧАЕ РАБОТА БУДЕТ АННУЛИРОВАНА
Во время соревнований по футболу болельщики одной из команд решили купить все места на стадионе,…
Отработка полученных знаний по циклам
Дано целое число N. Выведите треугольник из звёздочек высотой N.