Question

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

Answer 1

S = 0 + A[0] -A[3] + A[1] - A[4] + A[2] - A[5] + A[3] - A[6] + A[4] - A[7] + A[5] - A[8] +A[6] - A[9] + A[7] - A[10]
Сокращаем лишнее, получаем:
s = A[0] + A[1] + A[2] - A[8] - A[9] - A[10]
Т.к в массиве находятся только двухзначные числа, возьмем максимальное значение - когда знак "+" и минимальное, когда "-" (пр. A[0] = 99, A[8] = 10 - минимальное и максимальное двухзначное значение) :
s = 99+99+99-10-10-10 = 297-30 = 267

Answer 2

Давайте проанализируем данный фрагмент программы. Переменная s инициализируется значением 0. Затем в цикле for выполняется итерация от 0 до n-2 (то есть от 0 до 8 включительно). В каждой итерации к переменной s прибавляется разность A[i] - A[i+3].

Так как изначально массив содержит двухзначные натуральные числа, давайте рассмотрим возможные значения разности A[i] - A[i+3]. Максимальное значение разности можно получить, если A[i] содержит наибольшее двузначное число, а A[i+3] содержит наименьшее двузначное число.

Предположим, что A[i] имеет максимальное значение, то есть 99, и A[i+3] имеет минимальное значение, то есть 10. Тогда максимальное значение разности будет 99 - 10 = 89.

Цикл выполняется 9 раз (от 0 до 8), поэтому максимальное значение переменной s будет:

$\text{s} = 0 + 89 + 89 + \ldots + 89 = 89 \times 9 = 801$

Таким образом, наибольшее значение переменной s после выполнения данной программы составляет 801.