17

Поиск пар в последовательности

ЕГЭ · Информатика · Задание 17 · Массивы и строки
ПовышеннаяФИПИeA0074Короткий ответ≈ 5 минут

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

Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

Задание выполняется с использованием прилагаемых файлов.

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



Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Сначала найдите минимальный положительный элемент последовательности, кратный $123$. Затем проверьте суммы всех соседних пар.

2Наводящая — какие числа считатьуровень 2 из 3

Для каждой пары $a_i$ и $a_{i+1}$ вычислите $s=a_i+a_{i+1}$ и сравните $s$ с найденным порогом.

3Прямая — фактически решениеуровень 3 из 3

Поддерживайте счётчик подходящих пар и максимальную подходящую сумму. В ответ выведите счётчик и $|s_{\max}|$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 17 ЕГЭ, информатика

Задача из темы «Массивы и строки»: в ней 238 задач с ответом и разбором по шагам. В 17-м номере бланка — 96 задач.

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