Задание 26. Информатика. ЕГЭ. Основная волна. Резерв. 23.06.2025

В магазине для упаковки подарков есть \(N\) кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки — подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т.д. Дана изначальная коробка, а одну коробку можно поместить в другую, если длина её стороны хотя бы на \(D + K\) единиц больше длины стороны другой коробки \((K\) — порядковый номер новой коробки в матрешке, нумерация с нуля). Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, при условии что длина стороны самой большой коробки, где будет находиться подарок, будет иметь минимально возможную длину.

Входные данные

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

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

Типовой пример организации данных во входном файле

\(5 \, 26 \, 6\)
\(50\)
\(41\)
\(33\)
\(40\)
\(55\)

При таких исходных данных условию задачи удовлетворяют наборы коробок с длинами сторон \(26,\) \(33,\) \(41,\) \(50\) или \(26,\) \(33,\) \(41,\) \(55,\) т.е. количество коробок равно \(4,\) а минимальная длина стороны самой большой коробки равна \(50.\)

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

fd = open('26.txt')
N, S, D = map(int, fd.readline().split())

boxes = [int(x) for x in fd]
boxes.sort()
q = 1
prev = S
for p in range(len(boxes)):
    if boxes[p] < prev + D + q:
        continue
    q += 1
    prev = boxes[p]
print(q, prev)