Задание 17 ЕГЭ по информатике · A84AF3
Пары: остатки и делимостьПовышеннаяКЭС 3.10
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар последовательности, в которых сумма элементов меньше минимального положительного элемента последовательности, кратного 21. Гарантируется, что такой элемент в последовательности есть. В ответе запишите количество найденных пар, затем абсолютное значение максимальной из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
17_A84AF3.txtПоказать ответ
4990 195618
Подсказки (3)
- Сначала найдите минимальный положительный элемент последовательности, который делится на 21. Затем последовательно рассмотрите все пары соседних элементов.
- Для каждой пары ai,ai+1 проверьте условие ai+ai+1<m, где m — найденный минимальный положительный элемент, кратный 21.
- Одновременно подсчитайте подходящие пары и сохраните максимальную сумму среди них. В ответ запишите количество пар и модуль этой максимальной суммы.
Решение
1. Просматриваем последовательность и находим минимальное положительное число, кратное 21.
m=min{ai∣ai>0, ai mod 21=0}
2. Рассматриваем все пары соседних элементов последовательности: (ai,ai+1).
3. Для каждой пары проверяем условие суммы и учитываем только пары, для которых сумма меньше m.
ai+ai+1<m
4. Подсчитываем число подходящих пар и находим максимальную сумму среди них. Второй результат равен модулю этой суммы.
m=min{ai∣ai>0, ai mod 21=0}
2. Рассматриваем все пары соседних элементов последовательности: (ai,ai+1).
3. Для каждой пары проверяем условие суммы и учитываем только пары, для которых сумма меньше m.
ai+ai+1<m
4. Подсчитываем число подходящих пар и находим максимальную сумму среди них. Второй результат равен модулю этой суммы.
Частые ошибки
- Рассматривают все пары элементов, а не только соседние.
- Ищут минимальный положительный элемент без проверки кратности 21.
- Сравнивают с первым найденным подходящим элементом, а не с минимальным.
- Второй результат записывают со знаком минус вместо абсолютного значения.
Похожие задания
17Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 111…Пары: остатки и делимость · B8744D17Определите количество пар последовательности, в которых хотя бы одно число делится на минимальный элемент…Пары: остатки и делимость · 8FBD4717Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · 8AAE4217Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 21 равна…Пары: остатки и делимость · 7478FE17Определите количество пар последовательности, в которых остаток от деления на 33 хотя бы одного из элементов…Пары: остатки и делимость · 03B67F17Определите количество пар последовательности, в которых остаток от деления на 55 хотя бы одного из элементов…Пары: остатки и делимость · 133D7217Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · EA007417Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость · FCE3BE
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.