Числа Фибоначчи
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Какое наибольшее число Фибоначчи можно составить, имея в своем распоряжении набор цифр C[0]
, C[1]
, C[2]
, … C[9]
, где C[0]
- количество цифр 0, C[1]
- количество цифр 1, … C[9]
– количество цифр 9.
Входные данные
В единственной строке записано 10 целых чисел, каждое из которых соответствует количеству соответствующих цифр в имеющемся наборе. Все входные данные не превышают 100.
Выходные данные
Одно число – номер числа Фибоначчи, или -1
, если такое числа составить невозможно.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 49 %