Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
Задача 2.
Задача
Темы:
Задача 2.
В магазине для упаковки подарков есть
n
кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки - подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т. д. Одну коробку можно поместить в другую, если длина её стороны хотя бы на 3 единицы меньше длины стороны другой коробки.
Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка. Размер подарка позволяет поместить его в самую маленькую коробку.
Входные данные:
В первой строке входного файла находится число
т
- количество коробок в магазине. В следующих
n
строках находятся значения длин сторон коробок, каждое - в отдельной строке.
Выходные данные:
наибольшее количество коробок, которое можно использовать для упаковки одного подарка
Пример:
Входные данные
Выходные данные
5
43
40
32
40
30
3
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам
Кол-во
Python
13