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

Задание#T29763

Представленный ниже на пяти языках программирования фрагмент программы обрабатывает элементы одномерного целочисленного массива 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 i = 0 TO 8
  IF A(i) < A(i+1) THEN
    A(i+1) = A(i+1) - A(i)
  ELSE
    A(i) = A(i) - A(i+1)
  END IF
  s = s + A(i)
NEXT i

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

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

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

i	Массив	s
	2 4 6 1 7 2 3 6 7 2	0
0	2 2 6 1 7 2 3 6 7 2	0 + 2 = 2
1	2 2 4 1 7 2 3 6 7 2	2 + 2 = 4
2	2 2 3 1 7 2 3 6 7 2	4 + 3 = 7
3	2 2 3 1 6 2 3 6 7 2	7 + 1 = 8
4	2 2 3 1 4 2 3 6 7 2	8 + 4 = 12
5	2 2 3 1 4 2 1 6 7 2	12+ 2 = 14
6	2 2 3 1 4 2 1 5 7 2	14 + 1 = 15
7	2 2 3 1 4 2 1 5 2 2	15 + 5 = 20
8	2 2 3 1 4 2 1 5 0 2	20 + 0 = 20

Ответ: 20

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

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

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

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

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

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

Задание#T29763

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

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

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