Question

В программе используется одномерный целочисленный массив A с индексами от 0 до 11. Значения элементов: A[0] = 14, A[1] = 13, A[2] = 15, A[3] = 8, A[4] = 4, A[5] = 12, A[6] = 30, A[7] = 21, A[8] = 22, A[9] = 16, A[10] = 5, A[11] = 9.

Определите значение переменной `s` после выполнения следующего фрагмента программы:

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

Accepted Answer

155

Answer

Идея решения: проанализировать условие сравнения и отследить, какие элементы добавляются в переменную `s`.

На каждой итерации цикла проверяется условие `A[i] < A[n] * i`. Переменная `n` инициализируется нулём и не изменяется в ходе выполнения (так как в блоке `else` присваивается `A[n]`, а не сама переменная `n`). Следовательно, `A[n]` всегда ссылается на `A[0] = 14`.

Проверим каждую итерацию:

| i | A[i] | A[0] · i | A[i] < A[0] · i | Действие |
|---|---|---|---|---|
| 0 | 14 | 0 | Нет | A[0] = 14 |
| 1 | 13 | 14 | Да | s += 13 |
| 2 | 15 | 28 | Да | s += 15 |
| 3 | 8 | 42 | Да | s += 8 |
| 4 | 4 | 56 | Да | s += 4 |
| 5 | 12 | 70 | Да | s += 12 |
| 6 | 30 | 84 | Да | s += 30 |
| 7 | 21 | 98 | Да | s += 21 |
| 8 | 22 | 112 | Да | s += 22 |
| 9 | 16 | 126 | Да | s += 16 |
| 10 | 5 | 140 | Да | s += 5 |
| 11 | 9 | 154 | Да | s += 9 |

При i = 0 условие `14 < 0` ложно, поэтому `A[0]` остаётся 14. Для всех остальных значений i условие истинно, и соответствующие элементы суммируются.

Итоговое значение:
$$s = 13 + 15 + 8 + 4 + 12 + 30 + 21 + 22 + 16 + 5 + 9 = 155$$

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