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