Присоединиться

11 класс·высокий уровень

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

Условие

Формат задания

Развёрнутый ответ: короткого ответа здесь нет — оценивается само рассуждение. Разбор откроется после входа.

Решение по шагам

  1. Как рассуждать

    Решение. Содержание верного ответа: программа просматривает все пары соседних чисел в массиве и подсчитывает количество таких пар, в которых второй элемент более чем вдвое превышает первый. Пример фрагмента программы на Паскале k:=0;for i:=2 to N do beginif a[i] > 2*a[i-1] then k:=k+1;end;writeln(k); При сравнении элементов можно вместо умножения использовать деление, но при этом следует позаботиться о том, чтобы при делении получался вещественный результат, а не округлённое целое значение. Можно, например, записать условие проверки так: if a[i] / a[i-1] > 2.Следующая запись недопустима, так как при таком делении происходит округление до меньшего целого, в результате, например, пара (2,

Осталось ещё 1 шаг

  1. Шаг 2

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Алгоритмы обработки массивов»