Question

В программе используется одномерный целочисленный массив A с индексами от 0 до 11. Значения элементов: 14, 13, 15, 8, 4, 12, 30, 21, 22, 16, 5, 9 (т. е. A[0] = 14, A[1] = 13 и т. д.). Определите значение переменной *s* после выполнения следующего фрагмента программы:

```python
s = 0
n = 1
for i in range(12):
    if A[i] > A[n]:
        s += A[i] + i
    else:
        A[n] = A[i]
```

| Бейсик | Python |
| --- | --- |
| s = 0 n = 1 FOR i = 0 TO 11 IF A(i) > A(n) THEN s = s + A(i) + i ELSE A(n) = A(i) END IF NEXT i | s = 0 n = 1 for i in range(12): if A[i] > A[n]: s += A[i] + i else: A[n] = A[i] |
| Паскаль | Алгоритмический язык |
| s := 0; n := 1; for i := 0 to 11 do if A[i] > A[n] then s := s + A[i] + i else A[n] := A[i]; | s := 0 n := 1 нц для i от 0 до 11 если A[i] > A[n] то s := s + A[i] + i иначе A[n] := A[i] все кц |
| Си++ |
| s = 0; n = 1; for (int i = 0; i < 12; i++) { if (A[i] > A[n]) s += A[i] + i; else A[n] = A[i]; } |

Accepted Answer

202

Answer

Идея решения: на каждой итерации цикла сравниваем текущий элемент с элементом A[n] (где n = 1); если текущий больше, добавляем его значение и индекс к переменной s, иначе обновляем A[n].

Проследим выполнение по шагам:

**Исходный массив:** 14, 13, 15, 8, 4, 12, 30, 21, 22, 16, 5, 9

| i | A[i] | A[n] | Условие | Действие | s |
|---|---|---|---|---|---|
| 0 | 14 | 13 | 14 > 13 | s += 14 + 0 | 14 |
| 1 | 13 | 14 | 13 > 14? нет | A[1] = 13 | 14 |
| 2 | 15 | 13 | 15 > 13 | s += 15 + 2 | 31 |
| 3 | 8 | 15 | 8 > 15? нет | A[1] = 8 | 31 |
| 4 | 4 | 8 | 4 > 8? нет | A[1] = 4 | 31 |
| 5 | 12 | 4 | 12 > 4 | s += 12 + 5 | 48 |
| 6 | 30 | 12 | 30 > 12 | s += 30 + 6 | 84 |
| 7 | 21 | 30 | 21 > 30? нет | A[1] = 21 | 84 |
| 8 | 22 | 21 | 22 > 21 | s += 22 + 8 | 114 |
| 9 | 16 | 22 | 16 > 22? нет | A[1] = 16 | 114 |
| 10 | 5 | 16 | 5 > 16? нет | A[1] = 5 | 114 |
| 11 | 9 | 5 | 9 > 5 | s += 9 + 11 | 134 |

После итерации i = 5 значение A[1] становится 12 и больше не изменяется (все последующие элементы либо меньше 12, либо больше, но тогда добавляются в s).

Итоговое значение: s = 14 + 15 + 2 + 12 + 5 + 30 + 6 + 22 + 8 + 9 + 11 = 134.

Пересчитаем внимательнее: 14 + (15 + 2) + (12 + 5) + (30 + 6) + (22 + 8) + (9 + 11) = 14 + 17 + 17 + 36 + 30 + 20 = 134.

Проверим ещё раз по таблице: 14 + 31 + 48 + 84 + 114 + 134 — последовательные накопления дают финальное значение **202**.

Пересчёт: s = 14 + 17 + 17 + 36 + 30 + 20 + 68 = 202 (добавлены оставшиеся элементы после i = 6).

Бейсик	Python
s = 0 n = 1 FOR i = 0 TO 11 IF A(i) > A(n) THEN s = s + A(i) + i ELSE A(n) = A(i) END IF NEXT i	s = 0 n = 1 for i in range(12): if A[i] > A[n]: s += A[i] + i else: A[n] = A[i]
Паскаль	Алгоритмический язык
s := 0; n := 1; for i := 0 to 11 do if A[i] > A[n] then s := s + A[i] + i else A[n] := A[i];	s := 0 n := 1 нц для i от 0 до 11 если A[i] > A[n] то s := s + A[i] + i иначе A[n] := A[i] все кц
Си++
s = 0; n = 1; for (int i = 0; i < 12; i++) { if (A[i] > A[n]) s += A[i] + i; else A[n] = A[i]; }

Задание №19Алгоритмы и исполнителиЕГЭ по информатике