eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Веревки

Веревки

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

При подъеме на одну секцию или "шаг", ведущий альпинист поднимается первым. Он несет с собой веревку, которую прикрепляет с помощью якоря к скале для безопасного поднятия остальных членов группы. Будучи наверху секции, ведущий альпинист привязывает второго альпиниста к веревке, чтобы он смог безопасно подняться с ее помощью. Когда второй альпинист будет наверху секции, к веревке привязывается третий, и так далее пока все не поднимутся.

Например, на 10 метровую высоту при наличии 50 метровой веревки могут взобраться не более 6 альпинистов, причем последний из них будет привязан к концу веревки. Для безопасного восхождения должно быть как минимум 2 альпиниста, а длина веревки должна быть не меньше высоты поднятия.

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

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

Например, требуется 60 метровая веревка для спуска с 30 метровой высоты, причем независимо от количества альпинистов.

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

Вхідні дані

Состоит из нескольких тестов. Каждый тест содержится в одной строке и содержит последовательность длин секций:

N P_1 P_2 ... P_N

Здесь N (1N100) - количество секций, P_k (1P_k100) - положительная длина (в метрах) каждой секции. Последняя строка содержит 0 и не обрабатывается.

Вихідні дані

Для каждого восхождения вывести три числа, разделенных пробелом. Они указывают на максимальное количество альпинистов, которое может взбираться вверх при помощи веревки с длинами 50, 60 и 70 метров. Вывести 0, если данная веревка не подходит для восхождения.

Приклад

Вхідні дані #1
1 25
2 10 20
0
Вихідні дані #1
3 3 3
0 4 4
Джерело 2010 Rocky Mountain North America, Жовтень 30, Задача B