L. Башня из коробок
2000 мс · 256 МБ · всё или ничего
Есть квадратных коробок с известными сторонами. Одну можно поставить на другую только если её сторона хотя бы на меньше стороны нижней.
Какой наибольшей высоты башню можно собрать? Высота — число коробок в ней.
Формат ввода
В первой строке от до и от до . Во второй — сторон, каждая от до .
Формат вывода
Одно число.
Примеры
ввод
5 3 30 35 40 41 42
вывод
3
Войдите, чтобы отправлять решения.