Представленный ниже на пяти языках программирования фрагмент программы обрабатывает элементы одномерного целочисленного массива A с индексами от 0 до 9. Перед началом выполнения данного фрагмента эти элементы... | Яндекс.Репетитор

Задание#T30172

Представленный ниже на пяти языках программирования фрагмент программы обрабатывает элементы одномерного целочисленного массива A с индексами от 0 до 9. Перед началом выполнения данного фрагмента эти элементы массива имели значения 2, 4, 6, 1, 7, 2, 3, 6, 7, 2 (т. е. A[0] = 2, A[1] = 4, ..., A[9] = 2).

s = 0
FOR k = 1 TO 9
  IF A(k) < A(k-1) THEN
    t = A(k)
    A(k) = A(k-1)
    A(k-1) = t
    s = s + k
  END IF
NEXT k

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

Показать разбор и ответ

В цикле сравниваются все пары соседних элементов: нулевой с первым, первый со вторым и т. д., всего 9 пар. На каждом проходе цикла сравнивается одна пара, и если её правый элемент меньше левого, то элементы меняются местами. Переменная s при этом увеличивается на значение индекса правого элемента. Выполним последовательно все действия в цикле.

k	Массив до сравнения	Обмен	S
1	2 4 6 1 7 2 3 6 7 2	нет
2	2 4 6 1 7 2 3 6 7 2	нет
3	2 4 6 1 7 2 3 6 7 2	да	0 + 3 = 3
4	2 4 1 6 7 2 3 6 7 2	нет
5	2 4 1 6 7 2 3 6 7 2	да	3 + 5 = 8
6	2 4 1 6 2 7 3 6 7 2	да	8 + 6 = 14
7	2 4 1 6 2 3 7 6 7 2	да	14 + 7 = 21
8	2 4 1 6 2 3 6 7 7 2	нет
9	2 4 1 6 2 3 6 7 7 2	да	21 + 9 = 30

Ответ: 30

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 5 тыс. раз. С ним справились 72% пользователей.

Это задание в разделах:

Умение анализировать алгоритм логической игры

Это задание в тестах:

Тренировочный вариант ЕГЭ по информатике №45

Задание#T30172

Это задание в разделах:

Это задание в тестах:

Рекомендованные задания