Question

Дан фрагмент программы, обрабатывающий одномерный целочисленный массив *A* с индексами от 0 до 9. Исходные значения элементов: 2, 3, 5, 6, 10, 4, 8, 6, 12, 9 (т. е. A[0] = 2, A[1] = 3, …, A[9] = 9).

| Бейсик | Python |
| --- | --- |
| n = 6 s = 0 FOR i = 0 TO 9 IF A(i) > A(n) THEN s = s + (A(i) MOD A(n)) t = A(i) A(i) = A(n) A(n) = t END IF NEXT i | n = 6 s = 0 for i in range(0,10): if A[i] > A[n]: s += A[i] % A[n] t = A[i] A[i] = A[n] A[n] = t |
| Паскаль | Алгоритмический язык |
| n := 6; s := 0; for i:=0 to 9 do begin if A[i] > A[n] then begin s := s + (A[i] mod A[n]); t := A[i]; A[i] := A[n]; A[n] := t; end end; | n := 6 s := 0 нц для i от 0 до 9 если A[i] > A[n] то s := s + mod(A[i], A[n]) t := A[i] A[i] := A[n] A[n] := t все кц |
| С++ |
| n = 6; s = 0; for (i = 0; i <= 9; ++i) { if (A[i] > A[n]) { s += A[i] % A[n]; t = A[i]; A[i] = A[n]; A[n] = t; } } |

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

Accepted Answer

4

Answer

Идея решения: алгоритм проходит по массиву, и для каждого элемента, превышающего A[6], добавляет к переменной *s* остаток от деления этого элемента на A[6], затем обменивает их местами.

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

Исходный массив: [2, 3, 5, 6, 10, 4, 8, 6, 12, 9]  
A[6] = 8 (это значение будет меняться в процессе)

**Итерация i = 0:** A[0] = 2 ≤ 8 → пропуск.

**Итерация i = 1:** A[1] = 3 ≤ 8 → пропуск.

**Итерация i = 2:** A[2] = 5 ≤ 8 → пропуск.

**Итерация i = 3:** A[3] = 6 ≤ 8 → пропуск.

**Итерация i = 4:** A[4] = 10 > 8 → s += 10 % 8 = 2, обмен: A[4] ↔ A[6].  
Массив: [2, 3, 5, 6, 8, 4, 10, 6, 12, 9], s = 2.

**Итерация i = 5:** A[5] = 4 ≤ 10 → пропуск.

**Итерация i = 6:** A[6] = 10 > 10? Нет → пропуск.

**Итерация i = 7:** A[7] = 6 ≤ 10 → пропуск.

**Итерация i = 8:** A[8] = 12 > 10 → s += 12 % 10 = 2, обмен: A[8] ↔ A[6].  
Массив: [2, 3, 5, 6, 8, 4, 12, 6, 10, 9], s = 4.

**Итерация i = 9:** A[9] = 9 ≤ 12 → пропуск.

Цикл завершён. Переменная *s* = 4.

Бейсик	Python
n = 6 s = 0 FOR i = 0 TO 9 IF A(i) > A(n) THEN s = s + (A(i) MOD A(n)) t = A(i) A(i) = A(n) A(n) = t END IF NEXT i	n = 6 s = 0 for i in range(0,10): if A[i] > A[n]: s += A[i] % A[n] t = A[i] A[i] = A[n] A[n] = t
Паскаль	Алгоритмический язык
n := 6; s := 0; for i:=0 to 9 do begin if A[i] > A[n] then begin s := s + (A[i] mod A[n]); t := A[i]; A[i] := A[n]; A[n] := t; end end;	n := 6 s := 0 нц для i от 0 до 9 если A[i] > A[n] то s := s + mod(A[i], A[n]) t := A[i] A[i] := A[n] A[n] := t все кц
С++
n = 6; s = 0; for (i = 0; i <= 9; ++i) { if (A[i] > A[n]) { s += A[i] % A[n]; t = A[i]; A[i] = A[n]; A[n] = t; } }

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