Question

В программе используется одномерный целочисленный массив *A* с индексами от 0 до 9. Значения элементов: A[0] = 2, A[1] = 4, A[2] = 3, A[3] = 6, A[4] = 3, A[5] = 7, A[6] = 8, A[7] = 2, A[8] = 9, A[9] = 1.

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

```python
c = 0
for i in range(1, 10):
    if A[i-1] < A[i]:
        c = c + 1
        t = A[i]
        A[i] = A[i-1]
        A[i-1] = t
```

Accepted Answer

7

Answer

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

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

**Начальное состояние:** `[2, 4, 3, 6, 3, 7, 8, 2, 9, 1]`

| Итерация | Условие | Результат | c |
|---|---|---|---|
| i = 1 | A[0]=2 < A[1]=4 | Да, обмен → `[4, 2, 3, 6, 3, 7, 8, 2, 9, 1]` | 1 |
| i = 2 | A[1]=2 < A[2]=3 | Да, обмен → `[4, 3, 2, 6, 3, 7, 8, 2, 9, 1]` | 2 |
| i = 3 | A[2]=2 < A[3]=6 | Да, обмен → `[4, 3, 6, 2, 3, 7, 8, 2, 9, 1]` | 3 |
| i = 4 | A[3]=2 < A[4]=3 | Да, обмен → `[4, 3, 6, 3, 2, 7, 8, 2, 9, 1]` | 4 |
| i = 5 | A[4]=2 < A[5]=7 | Да, обмен → `[4, 3, 6, 3, 7, 2, 8, 2, 9, 1]` | 5 |
| i = 6 | A[5]=2 < A[6]=8 | Да, обмен → `[4, 3, 6, 3, 7, 8, 2, 2, 9, 1]` | 6 |
| i = 7 | A[6]=2 < A[7]=2 | Нет | 6 |
| i = 8 | A[7]=2 < A[8]=9 | Да, обмен → `[4, 3, 6, 3, 7, 8, 2, 9, 2, 1]` | 7 |
| i = 9 | A[8]=2 < A[9]=1 | Нет | 7 |

Счётчик *c* увеличивается 7 раз.

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