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

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

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

Какое наибольшее число Фибоначчи можно составить, имея в своем распоряжении набор цифр C0, C1, C2, … C9, где C0 - количество цифр 0, C1 - количество цифр 1, … C9 – количество цифр 9.

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

В единственной строке записано 10 целых чисел, каждое из которых соответствует количеству соответствующих цифр в имеющемся наборе. Все входные данные не превышают 100.

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

Одно число – номер числа Фибоначчи, или -1, если такое числа составить невозможно.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1 2 3 0 0 0 0 0 0 0
Выходные данные #1
8