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

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

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

Доктор Кто организовывает банкет и приглашает несколько гостей. Гость счастлив, если он может пообщаться с определенным количеством других гостей. Гость не может общаться сам с собой. Помогите доктору Кто сделать всех гостей счастливыми, если это возможно, организовав общение между гостями. \InputFile Состоит из нескольких тестов, каждый из которых содержится в отдельной строке. Тест состоит из $n~(n \le 10000)$ натуральных чисел $a_1, a_2, ..., a_n$. Каждое число $a_i~(a_i \le 1000, 1 \le i \le n)$ означает количество партнеров для общения, которое хотел бы получить гость $i$. \OutputFile Если можно сделать всех гостей счастливыми, то следует сообщение "\textbf{ok}". Если не все гости смогут быть счастливыми, следует вывести сообщение "\textbf{fail}". После каждого сообщения следует выводить пустую строку. В примере входные данные содержат $4$ теста.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
3 3 1 1
4 4 3 3 2 2 2
3 3 1 1
2 2 2 2
Выходные данные #1
fail

ok

fail

ok

Источник 2012 Southeastern Europe Regional Contest, Бухарест, Винница, Октябрь 13, Задача A