Числа Фибоначчи
Какое наибольшее число Фибоначчи можно составить, имея в своем распоряжении набор цифр С0, С1, С2, … С9, где С0 - количество цифр 0, С1 - количество цифр 1, … С9 – количество цифр 9.
Технические условия
Входные данные
В единственной строке записано 10 целых чисел, каждое из которых соответствует количеству соответствующих цифр в имеющемся наборе. Все входные данные не превышают 100.
Выходные данные
Одно число – номер числа Фибоначчи, или -1, если такое числа составить невозможно.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 39% 63/103
Пример
Пример входных данных1 2 3 0 0 0 0 0 0 0 |
Пример выходных данных8 |
| ← Дорога домой | Список задач | Паук и муха - 2 → |