Задачи
Числа Фибоначчи
Числа Фибоначчи
Какое наибольшее число Фибоначчи можно составить, имея в своем распоряжении набор цифр C0
, C1
, C2
, … C9
, где C0
- количество цифр 0, C1
- количество цифр 1, … C9
– количество цифр 9.
Входные данные
В единственной строке записано 10 целых чисел, каждое из которых соответствует количеству соответствующих цифр в имеющемся наборе. Все входные данные не превышают 100.
Выходные данные
Одно число – номер числа Фибоначчи, или -1
, если такое числа составить невозможно.
Входные данные #1
1 2 3 0 0 0 0 0 0 0
Выходные данные #1
8