Question

В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен фрагмент программы, обрабатывающей данный массив:
s:=0;
n:=10;
for i:=0 to n-3 do begin
s:=s+A[i]-A[i+3]
end;
В начале выполнения этого фрагмента в массиве находились двухзначные натуральные числа. Какое наибольшее значение может иметь переменная s после выполнения данной программы?

Answer 1

Вычисляемую сумму можно представить следующим образом:
(A[0]+...+A[7])-(A[3]+...+A[10]) = (A[0]+A[1]+A[2])-(A[8]+A[9]+A[10])
Сумма будет максимальна, если элементы A[0], A[1], A[2] будут максимальны, а элементы A[8], A[9], A[10] - минимальны. Т.е. A[0]=A[1]=A[2]=99, A[8]=A[9]=A[10=10. s = (99+99+99)-(10+10+10) = 267