Олимпиадный тренинг

Задача . Сходящаяся последовательность


Задача

Темы:
Дан алгоритм обработки числовой последовательности, на вход которому подали возрастающую последовательность натуральных чисел от 1 до N:
1. Если первый элемент последовательности – нечетное число, то из последнего элемента последовательности вычесть значение первого элемента последовательности, в противном случае, к последнему элементу последовательности прибавить значение первого элемента последовательности.
2. Удалить первый элемент последовательности.
3. Если в последовательности осталось более одного элемента, перейти на шаг 1, иначе завершить работу алгоритма и вывести получившуюся последовательность.

Например, для N=5 получится следующая цепочка преобразований: [1,2,3,4,5] → [2,3,4,4] → [3,4,6] → [4,3] → [7] (последнее значение будет выведено как результат работы алгоритма). Легко заметить, что результатом работы алгоритма всегда будет последовательность, состоящая из одного элемента. Найдите все такие N, при которых в результате работы алгоритма этот единственный элемент последовательности будет иметь значение 67. В ответе укажите все подходящие значения N через пробел в порядке возрастания. Если таких значений больше 5, укажите первые пять из них. Если таких значений не существует, укажите в ответ NULL.

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя