previous arrow
next arrow
Slider

Решение. Задание 19. Досрочный ЕГЭ 2020 года, Информатика

Условие задачи

 В программе используется одномерный целочисленный массив A с индексами от 0 до 11. Значения элементов массива A[i] приведены в таблице.

i 0 1 2 3 4 5 6 7 8 9 10 11
A[i] 14 13 15 8 4 12 30 21 22 16 5 9

Определите значение переменной s после выполнения следующего фрагмента этой программы (записанного ниже на пяти языках программирования).

Бейсик Python
s = 0
n = 1
FOR i = 0 TO 11
     IF A(i) > A(n) THEN
         s = s + A(i) + i
     ELSE
         A(n) = A(i)
     END IF
NEXT i
s = 0
n = 1 for i in range(0, 12):
     if A[i] > A[n]:
         s += A[i] + i
     else:
         A[n] = A[i]
Алгоритмический язык Паскаль
s := 0
n := 1 
нц для i от 0 до 11
    если A[i] > A[n] то
      s := s + A[i] + i
    иначе
      A[n] := A[i]
    все
кц
s := 0;
n := 1;
 for i := 0 to 11 do
    if A[i] > A[n] then
      s := s + A[i] + i
    else
      A[n] := A[i];
С++
s = 0;
n = 1;
for (int i = 0; i < 12; i++)
{
      if (A[i] > A[n])
         s += A[i] + i;
             else
         A[n] = A[i];
 }

Решение

Алгоритм последовательно сравнивает все элементы массива с 1-м, если элемент больше 1-го, алгоритм прибавляет его значение и индекс к S, а иначе заменяет 1-й элемент на следующий.

S: 14+0+15+2

3-й элемент меньше 1-го, поэтому 1-й становится равным 8, 4-й меньше 1-го, поэтому 1-й становится равным 4.

Все остальные элементы больше 4, поэтому

S=14+0+15+2+12+5+30+6+21+7+22+8+16+9+5+10+9+11=202

Ответ

202.

Назад