Разбор задач школьного этапа олимпиады по информатике 2019 года. Задача D

Дата публикации: Nov 10, 2019 9:41:43 AM

Задача Ряд чисел. По кругу выписали массив А из N натуральных чисел. Затем посчитали, начиная с каждого числа массива Аi, сумму Bi трех соседних чисел (его и двух следующих. За элементом Аn следует элемент А1). Требуется по первому числу и полученным суммам восстановить исходный массив.

Идея решения основывается на следующем наблюдении

В1 = А1 + А2 + А3

В2 = А2 + А3 + А4

Следовательно, В2 – В1 = А4 – А1. По исходным данным можно найти четвертый элемент массива, потом седьмой (каждое третье значение, при этом учитывая запись чисел по кругу).

Скачать текст программы.