РУҚА
26

Ответ: Упаковка коробок-матрёшек

ЕГЭ · Информатика · Задание 26 · Массивы и строки
ПовышеннаяФИПИB1F57AКороткий ответ≈ 10 минут
Правильный ответ

Два целых числа: максимальная длина цепочки и максимальный размер её первой коробки.

У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

В магазине для упаковки подарков есть $N$ кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки: подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и так далее. Одну коробку можно поместить в другую, если длина её стороны хотя бы на 11 единиц меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки в таком наборе. Размер подарка позволяет поместить его в самую маленькую коробку.

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

Для выполнения задания используйте данные из прилагаемого файла.

Открыть задачу и решить самому

Где здесь ошибаются

Считать, что разность размеров должна быть ровно 11, хотя она должна быть не меньше 11.

Удалять повторяющиеся размеры коробок.

При одинаковой длине цепочки выбирать меньшую первую коробку.

Выводить размеры коробок вместо количества коробок и размера самой маленькой коробки.

Откуда взялся этот ответРазбор разложен на 5 шагов: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 26 ЕГЭ, информатика

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

Задача из темы «Массивы и строки»: в ней 238 задач — у каждой есть ответ и разбор по шагам. Регистрация не нужна.