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