Арифметическая прогрессия

[Carbon]

B_N, я по ходу совсем туплю. Приведи последовательность действий для чисел:

1 2 4 5 7 10 12 16 17

[B_N]

Сообщение от Carbon

B_N, я по ходу совсем туплю. Приведи последовательность действий для чисел:
1 2 4 5 7 10 12 16 17

Для этой последовательности коэф. не может быть больше 8. Отсюда получаем "мой" "массив" А: 2,3,4,5,6,7,8, определяем "следуюдщие" члены для первого числа заданной последовательности: 1 + 2, 1+3, ..., 1+8, получаем, что для каждого коэф. следующее подходящее число: 3,4,... 9. Берем следующее "входное" число и выясняем, каким последовательностям оно удовлетворяет, если таковые находим, заменяем для них "следующие чмсла", добавляем индекс и принимаемся за новое входное число... Как-то вот так...

[alexBlack]

Я еще не сформулировал для себя полностью.
Но, вот мой вариант

1 2 4 5 7 10 12 16 17

разности

1 2 1 2 3 2 4 1

разбиение

1| 2 1 2| 3 2|4 1 -> 2 7 12 17

1 2 | 1 2 3 | 2 4 | 1 -> 4 10 16


Не, не пройдет. Вариантов разбиения получается очень много. Сорри

[Carbon]

Сообщение от B_N

Для этой последовательности коэф. не может быть больше 8. Отсюда получаем "мой" "массив" А: 2,3,4,5,6,7,8, определяем "следуюдщие" члены для первого числа заданной последовательности: 1 + 2, 1+3, ..., 1+8, получаем, что для каждого коэф. следующее подходящее число: 3,4,... 9. Берем следующее "входное" число и выясняем, каким последовательностям оно удовлетворяет, если таковые находим, заменяем для них "следующие чмсла", добавляем индекс и принимаемся за новое входное число... Как-то вот так...

А если первое число 1, а последнее 1000000000? А вдруг первое число не принадлежит самой длинной последовательности?

[B_N]

Сообщение от Carbon

А если первое число 1, а последнее 1000000000? А вдруг первое число не принадлежит самой длинной последовательности?

Carbon, ну я, в общем, как та собака - всё понимаю, а сказать не могу. Что я имел в виду, на пальцах.
Берем первый член строки, скажем - 5.
Объявляем его "родоначальником" последовательности.
Берем следующий элемент, скажем 12, получаем а) - последовательность 5,12... с коэф. 7, б) - нового "родителя" - 12
Берем третий элемент, скажем 19. Он а) попадает в последовательность 5,12,19... б) НЕ попадает в последовательность 12, 19 - тот же коэф. в) становится "родителем" ещё одной последовательности: 19,.......
------------------------
Допишу:
Берем следующий, пусть 63, получаем:
а) последовательность 5,63,.... (коэф. - 58)
б) последовательность 12, 63, ..... (коэф - 51)
в) последовательность 19, 63, ..... (коэф - 44)
г) нового "родителя": 63,.....
------------------------
и т.д.