Question

В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив с ин­дек­са­ми от 0 до 10. Ниже пред­став­лен фраг­мент этой про­грам­мы, обрабатывающей данный массив:

s:=0;
n:=10;
for i:=0 to n-1 do begin
s:=s+A[i]-A[i+1]
end;

В начале выполнения этого фрагмента в массиве находились трехзначные натуральные числа, не делящиеся на 20. Какое наибольшее значение может иметь переменная s после выполнения данной программы?

Answer 1

s=A[0]-A[1]+A[1]-A[2]+A[2]-A[3]+A[3]-A[4]+A[4]-A[5]+A[5]-A[6]+A[6]-A[7]+A[7]-A[8]+A[8]-A[9]+A[9]-A[10]=A[0]-A[10], т.е. в конце выполнения цикла переменная s примет значение разницы первого и последнего элемента массива. Теперь находим наибольшее значение путем подбора. 999 подходит на роль наибольшего трехзначного числа, не кратного 20.
Число 100 хоть и наименьшее трехзначное число, но кратно 20, число 101 подходит. Если A[0]=999 и A[10]=101, то s=999-101=898.
Ответ: 898