A + B Problem
Первая строка содержит одно целое число T, указывающее на количество тестовых случаев.
Каждый тестовый случай состоит из двух строк, каждая строка содержит целое число m, за которым следует m целых чисел k1, k2, …, km, указывающих на способ формирования целого числа при помощи чисел Фибоначчи Fk1+Fk2+…+Fkm.
А вторая строчка теста что? 2 это T 1 - M далее число 2, это к1. а что такое 2 2 4?
Спасибо, понял, не заметил слово каждое. До чего доводит 3 часа чтения книжки по математическому анализу :)
Для каждого тестового случая выведите сначала номер тестового случая, а затем _в той же строке_ укажите сумму двух заданных чисел, также сформированную, как и во входных данных, при помощи чисел Фибоначчи. А в выходных данных 2 строки. Case 1: 1 5 А как в той же строке вывести? + кажется надо количество этих ki вывести а уж потом эти ki выводить, т.к это k не может быть 1
P.S. незачто)
В тестах выявлена ошибка одним из участников. Все тесты исправлены и все решения перетестированы.
Ключ к устранению ошибки находится в этом фрагменте условия:
"Каждое натуральное число имеет единственное представление в виде n = F<sub>k1</sub> + F<sub>k2</sub> + … + F<sub>km</sub>, k<sub>i</sub> ≥ k<sub>i -1</sub> + 2 для 2 ≤ i ≤ m и k<sub>1</sub> ≥ 2"
Приношу свои личные извинения за причинённые неудобства.
Всем удачи!
А ну тогда понятно, все стало на места), хорошо ничего не остается как дописать плюс еще одну строчку)
Можно ли в первом тесте вывести '0 5', ведь F(1)=F(0)=1?
Первое число в ответе - это количество слагаемых.