e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin

Банкет Доктора Кто

Доктор Кто организовывает банкет и приглашает несколько гостей. Гость счастлив, если он может пообщаться с определенным количеством других гостей. Гость не может общаться сам с собой. Помогите доктору Кто сделать всех гостей счастливыми, если это возможно, организовав общение между гостями.

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

Состоит из нескольких тестов, каждый из которых содержится в отдельной строке. Тест состоит из n (n10000) натуральных чисел a1, a2, … an. Каждое число ai (ai1000, 1in) означает количество партнеров для общения, которое хотел бы получить гость i.

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

Если можно сделать всех гостей счастливыми, то следует сообщение "ok". Если не все гости смогут быть счастливыми, следует вывести сообщение "fail". После каждого сообщения следует выводить пустую строку.

В примере входные данные содержат 4 теста.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
3 3 1 1
4 4 3 3 2 2 2
3 3 1 1
2 2 2 2
Çıxış verilənləri #1
fail

ok

fail

ok

Mənbə 2012 Southeastern Europe Regional Contest, Bucharest, Vinnica, October 13, Problem A