Задание 17 ЕГЭ по информатике · EA0074
Пары: остатки и делимостьПовышеннаяКЭС 3.10
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар последовательности, в которых сумма элементов меньше минимального положительного элемента последовательности, кратного 123. Гарантируется, что такой элемент в последовательности есть. В ответе запишите количество найденных пар, затем абсолютное значение максимальной из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности
17_EA0074.txtПоказать ответ
5001 195618
Подсказки (3)
- Сначала найдите минимальный положительный элемент последовательности, кратный 123. Затем проверьте суммы всех соседних пар.
- Для каждой пары ai и ai+1 вычислите s=ai+ai+1 и сравните s с найденным порогом.
- Поддерживайте счётчик подходящих пар и максимальную подходящую сумму. В ответ выведите счётчик и ∣smax∣.
Решение
1. Просматриваем последовательность и находим минимальное положительное число, делящееся на 123.
m=min{ai∣ai>0 и ai mod 123=0}
2. Рассматриваем все пары соседних элементов последовательности.
si=ai+ai+1
3. Если сумма меньше найденного значения m, увеличиваем количество подходящих пар и обновляем максимальную из таких сумм.
si<m
4. После завершения просмотра выводим количество подходящих пар и абсолютное значение максимальной подходящей суммы.
N, ∣smax∣
m=min{ai∣ai>0 и ai mod 123=0}
2. Рассматриваем все пары соседних элементов последовательности.
si=ai+ai+1
3. Если сумма меньше найденного значения m, увеличиваем количество подходящих пар и обновляем максимальную из таких сумм.
si<m
4. После завершения просмотра выводим количество подходящих пар и абсолютное значение максимальной подходящей суммы.
N, ∣smax∣
Частые ошибки
- Проверяют пары любых элементов вместо двух соседних.
- Ищут минимальный положительный элемент, не учитывая кратность 123.
- Сравнивают с первым найденным подходящим элементом, а не с минимальным.
- Выводят максимальную сумму без взятия абсолютного значения.
Похожие задания
17Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 21 равна…Пары: остатки и делимость · 7478FE17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · A84AF317Определите количество пар последовательности, в которых остаток от деления на 33 хотя бы одного из элементов…Пары: остатки и делимость · 03B67F17Определите количество пар последовательности, в которых остаток от деления на 55 хотя бы одного из элементов…Пары: остатки и делимость · 133D7217Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость · FCE3BE17Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость · 99541917Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 18 равна…Пары: остатки и делимость · 9C881317Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 20 равна…Пары: остатки и делимость · E5D71A
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.