Question

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

Answer 1

$Sigma_{i=0}^8(A_i-A_{i+2})=Sigma_{i=0}^8A_i-Sigma_{i=2}^{10}A_i= \ (A_0+A_1+Sigma_{i=2}^8A_i)-(Sigma_{i=2}^8A_i+A_9+A_{10})=A_0+A_1-(A_9+A_{10})$
Если  все Ai - натуральные двухзначные, то максимум может быть достигнут:
- при условии неповторяемости чисел получаем 98+99-(1+2)=194;
- при разрешении повторения чисел получаем 99+99-(1+1)=196.