Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
_St-22_10-ege-26(b)
Задача
Темы:
На складе хранятся кубические контейнеры различного размера. Чтобы сократить занимаемое при хранении место, контейнеры вкладывают друг в друга. Один контейнер можно вложить в другой, если размер стороны внешнего контейнера превышает размер стороны внутреннего на
7 и более
условных единиц. Группу вложенных друг в друга контейнеров называют
блоком
.
Количество контейнеров в
блоке
может быть любым. Каждый
блок
, независимо от количества и размера входящих в него контейнеров, а также каждый одиночный контейнер, не входящий в блоки, занимает при хранении
одну
складскую ячейку.
Зная количество контейнеров и их размеры, определите минимальное количество ячеек для хранения всех контейнеров и
максимально
возможное количество контейнеров в одном
блоке
.
Входные данные
Первая строка
входного файла содержит целое число
N
– общее количество контейнеров.
Каждая
из следующих
N
строк содержит натуральное число, не превышающее 10 000, – размер контейнера в условных единицах.
В ответе запишите два целых числа: сначала минимальное количество ячеек для хранения всех контейнеров, затем максимально возможное количество контейнеров в одном блоке.
В ответе, через пробел, запишите
два целых числа
:
сначала -
минимальное
количество ячеек для хранения всех контейнеров, затем
-
максимально
возможное количество контейнеров в одном блоке,
10000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам