Рассмотрим программу. Массив A имеет индексы от 1 до 15, а каждому элементу массива присвоено строго трёхзначное число, то есть число от 100 до 999.
Программа задаёт s = 150, n = 8 и выполняет цикл for для i от 1 до n–1, то есть i от 1 до 7. В каждой итерации s изменяется по формуле:
s := s + A[2i – 1] + A[2i] – A[2*i + 1].
Выясним, какие элементы массива A участвуют в вычислениях при всех i от 1 до 7:
При i = 1: используются A[1], A[2] (прибавляются) и A[3] (вычитается).
При i = 2: используются A[3], A[4] (прибавляются) и A[5] (...