Задание 26 ЕГЭ по информатике · 584C6A
Коробки и коржи: вложение с заданной разностьюПовышеннаяКЭС 3.10
В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки: подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и так далее. Одну коробку можно поместить в другую, если длина её стороны хотя бы на 10 единиц меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки в таком наборе. Размер подарка позволяет поместить его в самую маленькую коробку.
В первой строке входного файла находится число N — количество коробок в магазине. В следующих N строках находятся значения длин сторон коробок, каждое — в отдельной строке.
Для выполнения задания необходимо использовать данные из прилагаемого входного файла.
1_584C6A.zipВ первой строке входного файла находится число N — количество коробок в магазине. В следующих N строках находятся значения длин сторон коробок, каждое — в отдельной строке.
Для выполнения задания необходимо использовать данные из прилагаемого входного файла.
Показать ответ
935 51
Подсказки (3)
- Как упорядочить длины сторон коробок, чтобы последовательно выбирать подходящие коробки?
- После сортировки по возрастанию очередная коробка может быть добавлена, если её сторона не меньше стороны последней выбранной коробки плюс 10.
- Просмотрите отсортированный массив слева направо, подсчитывая выбранные коробки. При одинаковом максимальном количестве коробок сравнивайте сторону первой выбранной коробки.
Решение
1. Считаем, что коробки вложены от меньшей к большей. Для соседних выбранных коробок должно выполняться условие разности сторон не менее 10.
ai+1−ai≥10
2. Отсортируем все длины сторон по возрастанию.
3. Последовательно просматриваем отсортированный массив и выбираем очередную коробку, если её сторона отличается от стороны последней выбранной коробки не менее чем на 10.
4. Чтобы получить максимальную длину самой маленькой коробки, среди наборов с максимальным количеством коробок выбираем набор, начинающийся с наибольшего возможного значения.
5. Точный числовой ответ определить нельзя, поскольку содержимое входного файла с данными коробок в предоставленных материалах отсутствует.
ai+1−ai≥10
2. Отсортируем все длины сторон по возрастанию.
3. Последовательно просматриваем отсортированный массив и выбираем очередную коробку, если её сторона отличается от стороны последней выбранной коробки не менее чем на 10.
4. Чтобы получить максимальную длину самой маленькой коробки, среди наборов с максимальным количеством коробок выбираем набор, начинающийся с наибольшего возможного значения.
5. Точный числовой ответ определить нельзя, поскольку содержимое входного файла с данными коробок в предоставленных материалах отсутствует.
Частые ошибки
- Использовать разность менее 10 между соседними коробками.
- Считать количество различных размеров вместо количества коробок.
- Не учитывать повторяющиеся коробки.
- Выбирать самый маленький размер без предварительного поиска максимальной длины цепочки.
Источник: Открытый банк ФИПИ
Похожие задания
26В магазине для упаковки подарков есть N кубических коробок из материалов двух видов. Одну коробку можно…Коробки и коржи: вложение с заданной разностью · 05BFA626В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по…Коробки и коржи: вложение с заданной разностью · 0C143326В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по…Коробки и коржи: вложение с заданной разностью · 38235A26В магазине есть N кубических коробок. Одну коробку можно поместить в другую, если длина её стороны хотя бы на…Коробки и коржи: вложение с заданной разностью · 553F8026В магазине для упаковки подарков есть N кубических коробок. Одну коробку можно поместить в другую, если длина…Коробки и коржи: вложение с заданной разностью · 8091A926В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по…Коробки и коржи: вложение с заданной разностью · B1F57A26В кондитерской есть N круглых форм для коржей. Специализация кондитерской — многоярусные торты, в которых…Коробки и коржи: вложение с заданной разностью · CBF8FC
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.