Разбор задач школьного этапа олимпиады по информатике 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. По исходным данным можно найти четвертый элемент массива, потом седьмой (каждое третье значение, при этом учитывая запись чисел по кругу).
Скачать текст программы.