Question

В программе описан одномерный целочисленный массив с индексами от 0 до 9. Ниже представлен фрагмент программы, обрабатывающей данный массив:

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

В начале выполнения этого фрагмента в массиве находились числа: $A[0]=3$, $A[1]=2$, $A[2]=4$, $A[3]=6$, $A[4]=3$, $A[5]=10$, $A[6]=12$, $A[7]=14$, $A[8]=16$, $A[9]=18$.

Чему будет равно значение переменной `c` после выполнения данной программы?

Accepted Answer

5

Answer

Идея решения: отследить, когда условие $A[i] = A[0]$ выполняется, и заметить, что после первого срабатывания условие будет выполняться на всех последующих итерациях.

Проанализируем выполнение цикла пошагово:

- **i = 1**: $A[1] = 2 
e 3$ — условие не выполнено.
- **i = 2**: $A[2] = 4 
e 3$ — условие не выполнено.
- **i = 3**: $A[3] = 6 
e 3$ — условие не выполнено.
- **i = 4**: $A[4] = 3 = A[0]$ — условие выполнено! Увеличиваем $c$ на 1 (теперь $c = 1$). Затем меняем местами $A[4]$ и $A[5]$: массив становится $[3, 2, 4, 6, 10, 3, 12, 14, 16, 18]$.
- **i = 5**: $A[5] = 3 = A[0]$ — условие выполнено! Увеличиваем $c$ на 1 (теперь $c = 2$). Меняем местами $A[5]$ и $A[6]$: массив становится $[3, 2, 4, 6, 10, 12, 3, 14, 16, 18]$.
- **i = 6**: $A[6] = 3 = A[0]$ — условие выполнено! Увеличиваем $c$ на 1 (теперь $c = 3$). Меняем местами $A[6]$ и $A[7]$: массив становится $[3, 2, 4, 6, 10, 12, 14, 3, 16, 18]$.
- **i = 7**: $A[7] = 3 = A[0]$ — условие выполнено! Увеличиваем $c$ на 1 (теперь $c = 4$). Меняем местами $A[7]$ и $A[8]$: массив становится $[3, 2, 4, 6, 10, 12, 14, 16, 3, 18]$.
- **i = 8**: $A[8] = 3 = A[0]$ — условие выполнено! Увеличиваем $c$ на 1 (теперь $c = 5$). Меняем местами $A[8]$ и $A[9]$: массив становится $[3, 2, 4, 6, 10, 12, 14, 16, 18, 3]$.

После первого совпадения на позиции $i = 4$ значение 3 начинает «сдвигаться» вправо с каждой итерацией, поэтому условие выполняется на всех оставшихся шагах цикла.

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