Задание 17 ЕГЭ по информатике · E5D71A
Пары: остатки и делимостьПовышеннаяКЭС 3.10
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 20 равна минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
17_E5D71A.txtПоказать ответ
200 173308
Подсказки (3)
- Сначала одним просмотром последовательности найдите её минимальный элемент.
- Для каждой пары соседних элементов ai и ai+1 проверьте условие (ai mod 20)+(ai+1 mod 20)=m, где m — минимум последовательности.
- При выполнении условия увеличьте счётчик пар и обновите максимум значения ai+ai+1. В итоговый ответ выведите счётчик и найденный максимум.
Решение
1. Считываем последовательность и находим её минимальный элемент m.
m=min(a1,a2,…,an)
2. Рассматриваем все пары соседних элементов: (a1,a2), (a2,a3) и так далее.
3. Для каждой пары проверяем равенство суммы остатков минимальному элементу последовательности.
(ai mod 20)+(ai+1 mod 20)=m
4. Для подходящих пар считаем их количество и сохраняем максимальную сумму элементов.
Smax=max(ai+ai+1)
m=min(a1,a2,…,an)
2. Рассматриваем все пары соседних элементов: (a1,a2), (a2,a3) и так далее.
3. Для каждой пары проверяем равенство суммы остатков минимальному элементу последовательности.
(ai mod 20)+(ai+1 mod 20)=m
4. Для подходящих пар считаем их количество и сохраняем максимальную сумму элементов.
Smax=max(ai+ai+1)
Частые ошибки
- Проверяют все пары элементов вместо только соседних.
- Сравнивают сумму самих элементов с минимумом, а не сумму остатков от деления на 20.
- Не обновляют максимальную сумму среди подходящих пар.
- Считают одну и ту же пару дважды.
Похожие задания
17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · EA007417Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость · FCE3BE17Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость · 99541917Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 18 равна…Пары: остатки и делимость · 9C881317Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · 65581617Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 12 равна…Пары: остатки и делимость · 0A2C2617Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 11 равна…Пары: остатки и делимость · 38FB2817Определите количество пар последовательности, в которых хотя бы одно число делится на минимальный элемент…Пары: остатки и делимость · 42A7D2
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.