Задание 17 ЕГЭ по информатике · 6EA065
Пары: остатки и делимостьПовышеннаяКЭС 3.2КЭС 3.6
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 16 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
17_6EA065.txtПоказать ответ
1214 176024
Подсказки (3)
- Сначала найдите минимальный элемент всей последовательности. Какие пары считаются подходящими?
- Для каждой соседней пары проверьте условие: ai mod 16=m или ai+1 mod 16=m, где m — минимум последовательности.
- Одним проходом по последовательности поддерживайте количество подходящих пар и максимум их сумм: если пара подходит, увеличьте счётчик и обновите максимум через max(maxSum,ai+ai+1).
Решение
1. Считываем все числа из файла и находим минимальный элемент последовательности.
m=min(a1,a2,…,an)
2. Рассматриваем все пары соседних элементов (ai,ai+1) для i от 1 до n−1.
3. Пара подходит, если остаток от деления хотя бы одного её элемента на 16 равен минимальному элементу.
ai mod 16=m ∨ ai+1 mod 16=m
4. Для подходящих пар считаем количество и находим максимальную сумму элементов. Конкретные числовые результаты определяются содержимым прилагаемого файла.
m=min(a1,a2,…,an)
2. Рассматриваем все пары соседних элементов (ai,ai+1) для i от 1 до n−1.
3. Пара подходит, если остаток от деления хотя бы одного её элемента на 16 равен минимальному элементу.
ai mod 16=m ∨ ai+1 mod 16=m
4. Для подходящих пар считаем количество и находим максимальную сумму элементов. Конкретные числовые результаты определяются содержимым прилагаемого файла.
Частые ошибки
- Проверяют пары любых элементов вместо только соседних.
- Сравнивают с остатком от деления минимального элемента, хотя требуется сравнение с самим минимальным элементом.
- Учитывают пару только тогда, когда условие выполняется для обоих элементов.
- Не обновляют максимальную сумму отдельно от счётчика пар.
Похожие задания
17Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 20…Пары: остатки и делимость · 8CC6CF17Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 117…Пары: остатки и делимость · 21269217Определите количество пар последовательности, в которых хотя бы один из элементов является трёхзначным…Пары: остатки и делимость · E1539C17Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 14 равна…Пары: остатки и делимость · 064AEA17Определите количество пар последовательности, в которых только один из элементов является трёхзначным числом…Пары: остатки и делимость · 42698B17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · E89C8A17Её элементы могут принимать целые значения от -100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость17Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.