Задание 17 ЕГЭ по информатике · 9C8813
Пары: остатки и делимостьПовышеннаяКЭС 3.2КЭС 3.6
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 18 равна минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
17_9C8813.txtПоказать ответ
285 166436
Подсказки (3)
- Для каждой пары соседних элементов проверьте условие через остатки от деления на 18.
- Сначала найдите минимальный элемент всей последовательности m. Для пары (ai,ai+1) проверяйте условие (ai mod 18)+(ai+1 mod 18)=m.
- При выполнении условия увеличьте счётчик пар и обновите максимум суммы ai+ai+1. Выведите счётчик и найденный максимум.
Решение
1. Считываем всю последовательность и находим её минимальный элемент m.
m=min(a1,a2,…,an)
2. Последовательно рассматриваем все пары соседних элементов (ai,ai+1), где 1≤i<n.
3. Для каждой пары проверяем равенство суммы остатков минимальному элементу последовательности.
(ai mod 18)+(ai+1 mod 18)=m
4. Если условие выполнено, увеличиваем количество пар и сравниваем сумму элементов пары с текущим максимумом.
S=max(S,ai+ai+1)
m=min(a1,a2,…,an)
2. Последовательно рассматриваем все пары соседних элементов (ai,ai+1), где 1≤i<n.
3. Для каждой пары проверяем равенство суммы остатков минимальному элементу последовательности.
(ai mod 18)+(ai+1 mod 18)=m
4. Если условие выполнено, увеличиваем количество пар и сравниваем сумму элементов пары с текущим максимумом.
S=max(S,ai+ai+1)
Частые ошибки
- Рассматривают все пары элементов вместо пар соседних элементов.
- Сравнивают сумму самих элементов с минимумом вместо суммы их остатков по модулю 18.
- Не находят минимум по всей последовательности до проверки пар.
- Выводят минимальную, а не максимальную сумму подходящих пар.
Похожие задания
17Определите количество пар последовательности, в которых остаток от деления на 55 хотя бы одного из элементов…Пары: остатки и делимость · 133D7217Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · EA007417Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость · FCE3BE17Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость · 99541917Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 20 равна…Пары: остатки и делимость · E5D71A17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · 65581617Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 12 равна…Пары: остатки и делимость · 0A2C2617Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 11 равна…Пары: остатки и делимость · 38FB28
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.