17

Решение: Анализ пар последовательности

ЕГЭ · Информатика · Задание 17 · Массивы и строки
ПовышеннаяФИПИE89C8AКороткий ответ≈ 5 минутРазбор в 5 шагов
Условие

В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар последовательности, в которых сумма элементов меньше минимального положительного элемента последовательности, кратного 110. Гарантируется, что такой элемент в последовательности есть. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

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

5 шагов
1

Прочитать всю последовательность из файла.

2

Найти минимальное положительное число, кратное 110: среди элементов, для которых $x > 0$ и $x \bmod 110 = 0$, выбрать минимальный элемент.

3

Последовательно рассмотреть все пары соседних элементов $(a_i, a_{i+1})$ и вычислить их суммы $S_i = a_i + a_{i+1}$.

4

Если $S_i$ меньше найденного минимального элемента, увеличить счётчик подходящих пар и обновить максимальную сумму среди таких пар.

В качестве второго результата вывести абсолютное значение максимальной подходящей суммы.

Ответ

Точные числовые значения определяются по данным во вложенном файле.

Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.

Где здесь ошибаются

Рассматривать все пары элементов, а не только соседние.

Искать минимальное положительное число вместо минимального положительного числа, кратного 110.

Сравнивать с модулем суммы вместо самой суммы.

Во второй части ответа выводить максимальную сумму без взятия абсолютного значения.

Закрепить приёмВ теме «Массивы и строки» ещё 237 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 17 ЕГЭ, информатика

Разбор этой задачи разложен на 5 шагов: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Массивы и строки»: в ней 238 задач, и у каждой есть такой же разбор. Регистрация не нужна.