Question

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

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

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

Accepted Answer

16

Answer

Идея решения: алгоритм проходит по массиву и при каждом обнаружении элемента, не превосходящего значение в позиции `n`, выполняет обмен этих элементов и добавляет текущий индекс к сумме `s`.

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

**Начальное состояние:** `A = [20, 19, 17, 41, 23, 12, 24, 16, 4, 13, 6, 15]`, `s = 0`, `n = 0`.

**i = 1:** `A[1] = 19 ≤ A[0] = 20` — условие выполнено. Обмен: `A = [19, 20, 17, 41, 23, 12, 24, 16, 4, 13, 6, 15]`. `s = 0 + 1 = 1`.

**i = 2:** `A[2] = 17 ≤ A[0] = 19` — условие выполнено. Обмен: `A = [17, 20, 19, 41, 23, 12, 24, 16, 4, 13, 6, 15]`. `s = 1 + 2 = 3`.

**i = 3:** `A[3] = 41 > A[0] = 17` — условие не выполнено.

**i = 4:** `A[4] = 23 > A[0] = 17` — условие не выполнено.

**i = 5:** `A[5] = 12 ≤ A[0] = 17` — условие выполнено. Обмен: `A = [12, 20, 19, 41, 23, 17, 24, 16, 4, 13, 6, 15]`. `s = 3 + 5 = 8`.

**i = 6:** `A[6] = 24 > A[0] = 12` — условие не выполнено.

**i = 7:** `A[7] = 16 > A[0] = 12` — условие не выполнено.

**i = 8:** `A[8] = 4 ≤ A[0] = 12` — условие выполнено. Обмен: `A = [4, 20, 19, 41, 23, 17, 24, 16, 12, 13, 6, 15]`. `s = 8 + 8 = 16`.

**i = 9, 10, 11:** Оставшиеся элементы больше `A[0] = 4`, условие не выполнено.

Итоговое значение `s = 16`.

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