Задание 17 ЕГЭ по информатике · 03B67F
Пары: остатки и делимостьПовышеннаяКЭС 3.10
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления на 33 хотя бы одного из элементов равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
17_03B67F.txtПоказать ответ
622 174933
Подсказки (3)
- Сначала найдите минимальный элемент всей последовательности, затем последовательно рассмотрите все пары соседних элементов.
- Пара подходит, если хотя бы для одного из её элементов выполняется условие ai mod 33=m, где m — минимальный элемент последовательности.
- Для каждой подходящей пары увеличьте счётчик и обновите максимум суммы ai+ai+1. В итоговый ответ запишите эти два значения.
Решение
1. Считываем последовательность и находим её минимальный элемент m.
m=min(a1,a2,…,an)
2. Перебираем все пары соседних элементов (ai,ai+1) при 1≤i<n.
3. Пара учитывается, если остаток от деления на 33 хотя бы одного элемента равен m.
(ai mod 33=m)∨(ai+1 mod 33=m)
4. Для каждой подходящей пары увеличиваем количество пар и сравниваем её сумму с текущим максимумом.
Si=ai+ai+1
5. Точные числовые значения зависят от последовательности в приложенном файле.
m=min(a1,a2,…,an)
2. Перебираем все пары соседних элементов (ai,ai+1) при 1≤i<n.
3. Пара учитывается, если остаток от деления на 33 хотя бы одного элемента равен m.
(ai mod 33=m)∨(ai+1 mod 33=m)
4. Для каждой подходящей пары увеличиваем количество пар и сравниваем её сумму с текущим максимумом.
Si=ai+ai+1
5. Точные числовые значения зависят от последовательности в приложенном файле.
Частые ошибки
- Проверяют остаток только у первого элемента пары.
- Рассматривают все пары элементов, а не только соседние.
- Сравнивают с минимальным остатком, а не с минимальным элементом всей последовательности.
- Выводят максимальную сумму среди всех пар, включая неподходящие.
Похожие задания
17Определите количество пар последовательности, в которых хотя бы одно число делится на минимальный элемент…Пары: остатки и делимость · 8FBD4717Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · 8AAE4217Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 21 равна…Пары: остатки и делимость · 7478FE17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · A84AF317Определите количество пар последовательности, в которых остаток от деления на 55 хотя бы одного из элементов…Пары: остатки и делимость · 133D7217Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · EA007417Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость · FCE3BE17Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость · 995419
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.