Question

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

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

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

| Паскаль |
|---|
| `s := 0; n := 2; for i := 0 to 10 do if A[i] < A[n] then s := s + A[i] else A[n] := A[i];` |

| Алгоритмический язык |
|---|
| `s := 0 n := 2 нц для i от 0 до 10 если A[i] < A[n] то s := s + A[i] иначе A[n] := A[i] все кц` |

Accepted Answer

38

Answer

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

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

| i | A[i] | A[n] | Условие | Действие | s |
|---|---|---|---|---|---|
| 0 | 0 | 1 | 0 < 1 | s += 0 | 0 |
| 1 | 7 | 1 | 7 ≥ 1 | A[2] = 7 | 0 |
| 2 | 1 | 7 | 1 < 7 | s += 1 | 1 |
| 3 | 3 | 7 | 3 < 7 | s += 3 | 4 |
| 4 | 2 | 7 | 2 < 7 | s += 2 | 6 |
| 5 | 14 | 7 | 14 ≥ 7 | A[2] = 14 | 6 |
| 6 | 5 | 14 | 5 < 14 | s += 5 | 11 |
| 7 | 9 | 14 | 9 < 14 | s += 9 | 20 |
| 8 | 11 | 14 | 11 < 14 | s += 11 | 31 |
| 9 | 0 | 14 | 0 < 14 | s += 0 | 31 |
| 10 | 7 | 14 | 7 < 14 | s += 7 | 38 |

Итоговое значение: s = 0 + 1 + 3 + 2 + 5 + 9 + 11 + 0 + 7 = 38.

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