26.09 Прочие прототипы
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Задание выполняется с использованием прилагаемых файлов
В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по
принципу матрёшки – подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т.д. Одну коробку
можно поместить в другую, если длина её стороны хотя бы на 
единиц меньше длины стороны другой коробки.
Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально
возможную длину стороны самой маленькой коробки, где будет находиться подарок. Размер подарка позволяет поместить
его в самую маленькую коробку.
Входные данные
В первой строке входного файла находится число N – количество коробок в магазине (натуральное число, не
превышающее 
). В следующих N строках находятся значения длин сторон коробок (все числа натуральные, не
превышающие 
), каждое – в отдельной строке.
Запишите в ответе два целых числа: сначала наибольшее количество коробок, которое можно использовать для упаковки одного подарка, затем максимально возможную длину стороны самой маленькой коробки в таком наборе.
Пример организации данных во входном файле
Пример входного файла приведён для пяти коробок и случая, когда минимальная допустимая разница между длинами
сторон коробок, подходящих для упаковки «матрёшкой», составляет 
единицы.
При таких исходных данных условию задачи удовлетворяют наборы коробок с длинами сторон 
, 
и 
или 
,
и 
соответственно, т.е. количество коробок равно 
, а длина стороны самой маленькой коробки равна
.
f = open(’26.txt’) n = int(f.readline()) a = sorted([int(s) for s in f], reverse=True) ans = 1 x = a[0] minim = ’’ for i in range(1, len(a)): if (x - a[i]) >= 5: ans += 1 x = a[i] print(ans, x)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
