СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 19 № 15114

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

 

 

БейсикPython

n = 10

s = 0

FOR i = 2 TO n

    IF A(i-1) < A(i) THEN

        A(i) = A(i) - A(i-1)

        s = s + A(i)

    END IF

NEXT i

 

n = 10

s = 0

for i in range(2,n+1):

    if A[i-1] < A[i]:

        A[i] = A[i] - A[i-1]

        s = s + A[i]

 

 

 

ПаскальАлгоритмический язык

 

n := 10;

s := 0;

for i:=2 to n do begin

    if A[i-1] < A[i] then begin

        A[i] := A[i] - A[i-1];

        s := s + A[i]

    end

end;

 

n := 10

s := 0

нц для i от 2 до n

    если A[i-1] < A[i] то

        A[i] := A[i] - A[i-1]

        s := s + A[i]

    все

кц

С++

n = 10;

s = 0;

for (i = 2; i <= n; ++i) {

    if (A[i-1] < A[i]) {

        A[i] = A[i] - A[i-1];

        s = s + A[i];

    }

}

 

Пояснение.

Данный алгоритм суммирует все значения разностей рядом стоящих элементов, если предыдущее значение элемента меньше текущего.

 

Изначальный порядок значений: 2, 3, 5, 3, 10, 7, 4, 6, 12, 9.

Первое изменение элементов: 2, 1, 5, 3, 10, 7, 4, 6, 12, 9.

Второе изменение элементов: 2, 1, 4, 3, 10, 7, 4, 6, 12, 9.

Третье изменение элементов: 2, 1, 4, 3, 7, 7, 4, 6, 12, 9.

Четвёртое изменение элементов: 2, 1, 4, 3, 7, 7, 4, 2, 12, 9.

Последнее изменение элементов: 2, 1, 4, 3, 7, 7, 4, 2, 10, 9.

 

Теперь складываем изменившиеся элементы и получаем 24.

 

Ответ: 24.