Question

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

Answer 1

В пе­ре­мен­ной s сум­ми­ру­ют­ся раз­но­сти эле­мен­тов, иду­щих друг за дру­гом. Для того, чтобы s была наи­мень­шей после вы­пол­не­ния про­грам­мы, не­об­хо­ди­мо, чтобы раз­ность эле­мен­тов была наи­мень­шей. По­сколь­ку мас­сив це­ло­чис­лен­ный, наи­мень­шая раз­ность равна еди­ни­це. Ал­го­ритм об­ра­ба­ты­ва­ет пер­вые де­сять эле­мен­тов мас­си­ва, сле­до­ва­тель­но, наи­мень­шее зна­че­ние, ко­то­рое может иметь пе­ре­мен­ная s после вы­пол­не­ния дан­ной про­грам­мы, равно 27 + 10 · 1 = 37. Ответ: 37.