Задача №111263. Задача D. Порт
Из одного порта в другой необходимо перевезти n контейнеров, которые подвозят в порт на поезде. Грузоподъемность судна, на котором будет проходить перевозка - 50 тонн, он может взять на борт один или несколько контейнеров, только порядке подвоза грузов. Если известны массы контейнеров, определите какое количество рейсов необходимо сделать судну (масса отдельного контейнера не превышает 50 тонн).
Входные данные
С клавиатуры вводится одно целое число n (n< 100) – количество контейнеров. В следующей строке через пробел вводится n чисел – массы контейнеров.
Выходные данные
В единственной строке выведите одно число – количество рейсов.
Примеры тестов
Входные данные
5
15 40 30 10 5
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему