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

Числа Фібоначчі

Числа Фібоначчі

Яке найбільше число Фібоначчі можна скласти маючи в своєму наборі набір цифр \textbf{С_0}, \textbf{С_1}, \textbf{С_2}, … \textbf{С_9}, де \textbf{С_0} - кількість цифр \textbf{0}, \textbf{С_1} - кількість цифр \textbf{1}, … \textbf{С_9} -- кількість цифр \textbf{9}. \InputFile В єдиному рядку записано \textbf{10} цілих чисел кожне з яких відповідає кількості відповідних цифр в наборі. Всі вхідні дані не перевищують \textbf{100}. \OutputFile Одне число -- номер числа Фібоначчі, або \textbf{-1}, якщо такого числа скласти неможливо.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 2 3 0 0 0 0 0 0 0
Вихідні дані #1
8