Обработка массива обменом

ЕГЭ · Информатика · Задание 25 · Массивы и строки

ПовышеннаяФИПИE49B50Короткий ответ≈ 5 минутОтвет сверен с ключом

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 11. Значения элементов равны 20, 19, 17, 41, 23, 12, 24, 16, 4, 13, 6, 15 соответственно, то есть $A[0] = 20$, $A[1] = 19$ и так далее. Определите значение переменной $s$ после выполнения фрагмента программы.

Python

1s = 0
2n = 0
3for i in range(12):
4    if A[i] <= A[n]:
5        s += i
6        t = A[i]
7        A[i] = A[n]
8        A[n] = t

Условие как в банке ФИПИ — открыть и сверить

Впишите правильный ответ.

В программе используется одномерный целочисленный массив A
с индексами от 0 до 11. Значения элементов равны 20, 19, 17, 41, 23, 12, 24, 16, 4, 13, 6, 15 соответственно, т.е. A[0] = 20, A[1] = 19 и т.д. Определите значение переменной s после выполнения следующего фрагмента этой программы (записанного ниже на пяти языках программирования).

Бейсик	Python
s = 0 n = 0 FOR i = 0 TO 11 IF A(i) <= A(n) THEN s = s + i t = A(i) A(i) = A(n) A(n) = t END IF NEXT i	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
Алгоритмический язык	Паскаль
s := 0 n := 0 нц для i от 0 до 11 если A[i] <= A[n] то s := s + i t := A[i] A[i] := A[n] A[n] := t все кц	s := 0; n := 0; for i := 0 to 11 do if A[i] <= A[n] then begin s := s + i; t := A[i]; A[i] := A[n]; A[n] := t end;
С++
s = 0; n = 0; for (int i = 0; i < 12; i++) if (A[i] <= A[n]){ s += i; t = A[i]; A[i] = A[n]; A[n] = t; }

Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Для каждого индекса $i$ проверяйте условие $A[i] \leq A[0]$ и учитывайте, как обмен изменяет значение $A[0]$.

2Наводящая — какие числа считатьуровень 2 из 3

Переменная $n$ всё время равна 0, поэтому при выполнении условия к $s$ прибавляется текущее значение $i$.

3Прямая — фактически решениеуровень 3 из 3

Условие выполняется при $i = 0, 1, 2, 5, 8$. Сложите эти индексы.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяПодсчёт обменов в массивеСледующаяОбработка массива из 30 элементов

Задание 25 ЕГЭ, информатика