Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №19
  • Задание №19
  • Задание №61631 ЕГЭ Информатике

    Условие задания #61631

    №19 по КИМ

    В программе используется одномерный целочисленный массив A с индексами от 0 до 11. Значения элементов равны 20, 19, 17, 41, 23, 12, 24, 16, 4, 13, 6, 15 соответственно, т. е. A[0] = 20, A[1] = 19 и т. д. Определите значение переменной s после выполнения следующего фрагмента этой программы

    s = 0
    n = 0
    for i in range(12):
        if A[i] <= A[n]:
            s += i
            t = A[i]
            A[i] = A[n]
            A[n] = t

    Ответ

    Ответ:

    16

    Решение

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

     

    Изначальный порядок значений: 20, 19, 17, 41, 23, 12, 24, 16, 4, 13, 6, 15.

    Первое изменение элементов: 19, 20, 17, 41, 23, 12, 24, 16, 4, 13, 6, 15. Теперь s = 1.

    Второе изменение элементов: 17, 20, 19, 41, 23, 12, 24, 16, 4, 13, 6, 15. Теперь s = 3.

    Третье изменение элементов: 12, 20, 19, 41, 23, 17, 24, 16, 4, 13, 6, 15. Теперь s = 8.

    Последнее изменение элементов: 4, 20, 19, 41, 23, 17, 24, 16, 12, 13, 6, 15. Теперь s = 16.

     

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №37617Задание №89434Задание №39918Задание №89432Задание №37618Задание №35683Задание №89433Задание №43441Задание №37619Задание №37612Задание №43435Задание №31537Задание №31522Задание №31521Задание №31520
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме