Авторский вариант, апрель 2026.
Задание выполняется с использованием прилагаемых файлов.
В магазине для упаковки подарков есть N кубических коробок из материалов двух видов. Упаковка по принципу матрёшки: подарок упаковывается в одну из коробок, та — в другую и т.д. Коробки нумеруются с единицы, начиная с той, в которой находится подарок.
Одну коробку можно поместить в другую, если они изготовлены из разных материалов, а длина её стороны хотя бы на K + 1500 единиц меньше длины стороны другой коробки, где K — порядковый номер помещаемой коробки.
Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и минимально возможную длину стороны самой большой из этих коробок. Размер подарка позволяет поместить его в самую маленькую коробку.
Входные данные. В первой строке — число N (N ≤ 1 000 000). Далее N строк: длина стороны и условное обозначение материала (0 или 1), разделённые пробелом.
В ответе запишите два числа: наибольшее количество коробок и минимально возможную длину стороны самой большой коробки.