Задание EGEINF087707: Анализ алгоритмов с массивами

Решение.
Индексы массива идут от 0 до 10. Начальное состояние:
A = [10; 9; 8; 7; 6; 2; 3; 4; 5; 1; 0].
Нужно найти итоговое значение переменной s. Читаем команды в указанном порядке: каждое следующее действие использует уже изменённые значения. Правая часть присваивания вычисляется до записи результата; знак ← ниже обозначает присваивание.
Начальная команда: s ← 0.
Начальная команда: n ← 10.
Цикл перебирает i от 0 до 9 включительно. На каждом проходе прибавляется разность A[i] − A[i + 1]. Сам массив не меняется.
s = (A[0] − A[1]) + (A[1] − A[2]) + … + (A[9] − A[10]).
Каждый внутренний элемент A[1], …, A[9] встречается один раз со знаком минус и один раз со знаком плюс. Эти слагаемые попарно сокращаются. Остаются только крайние элементы:
s = A[0] − A[10] = 10 − 0 = 10.
Проверка прямым проходом по всем разностям:
i = 0: прибавляем 10 − 9 = 1; s = 0 + 1 = 1.
i = 1: прибавляем 9 − 8 = 1; s = 1 + 1 = 2.
i = 2: прибавляем 8 − 7 = 1; s = 2 + 1 = 3.
i = 3: прибавляем 7 − 6 = 1; s = 3 + 1 = 4.
i = 4: прибавляем 6 − 2 = 4; s = 4 + 4 = 8.
i = 5: прибавляем 2 − 3 = -1; s = 8 − 1 = 7.
i = 6: прибавляем 3 − 4 = -1; s = 7 − 1 = 6.
i = 7: прибавляем 4 − 5 = -1; s = 6 − 1 = 5.
i = 8: прибавляем 5 − 1 = 4; s = 5 + 4 = 9.
i = 9: прибавляем 1 − 0 = 1; s = 9 + 1 = 10.
Выполнено 10 проходов, последний использует A[9] и A[10]. Прямое сложение дало 10, что совпало с сокращением суммы. Исходный массив сохранился.
Ответ: 10.