25

Решение: Вычисление суммы при обменах

ЕГЭ · Информатика · Задание 25 · Алгоритмы и исполнители
ПовышеннаяФИПИD9DF07Короткий ответ≈ 5 минутРазбор в 7 шаговОтвет сверен с ключом
Условие

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 20, 19, 37, 41, 15, 42, 24, 56, 4, 13 соответственно, то есть $A[0]=20$, $A[1]=19$ и так далее. Определите значение переменной $s$ после выполнения фрагмента программы: сначала $s=0$, $n=1$, затем для всех $i$ от 0 до 9, если $A[i] \geq A[n]$, к $s$ прибавляется $A[i]-A[n]$, после чего значения $A[i]$ и $A[n]$ меняются местами.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

7 шагов
1

Начальное значение: $s=0$, $A[1]=19$.

$$s=0$$
2

При $i=0$: $20\geq19$, поэтому к сумме прибавляется $20-19=1$. После обмена $A[1]=20$; $s=1$.

$$s=0+(20-19)=1$$
3

При $i=1$: $20\geq20$, прибавляется $0$. Значение суммы не изменяется.

$$s=1+(20-20)=1$$
4

При $i=2$: $37\geq20$, прибавляется $17$. После обмена $A[1]=37$; $s=18$.

$$s=1+(37-20)=18$$
5

При $i=3$: $41\geq37$, прибавляется $4$. После обмена $A[1]=41$; $s=22$.

$$s=18+(41-37)=22$$
6

При $i=4$ условие не выполняется. При $i=5$: $42\geq41$, прибавляется $1$. После обмена $A[1]=42$; $s=23$.

$$s=22+(42-41)=23$$

При $i=6$ условие не выполняется. При $i=7$: $56\geq42$, прибавляется $14$. После этого $s=37$. Для $i=8$ и $i=9$ условие не выполняется.

$$s=23+(56-42)=37$$
Ответ
37
37
так ответ выглядит в бланке

Где здесь ошибаются

Не учитывать обмен элементов массива после выполнения условия.

Считать, что значение $A[1]$ остаётся равным 19 на протяжении всего цикла.

Не проверять условие отдельно при $i=1$.

Закрепить приёмВ теме «Алгоритмы и исполнители» ещё 431 задача — с ответом и таким же разбором.
Тренироваться

Как решать задание 25 ЕГЭ, информатика

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

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи, и у каждой есть такой же разбор. Регистрация не нужна.