Задание 17 ЕГЭ по информатике · 7478FE
Пары: остатки и делимостьПовышеннаяКЭС 3.2КЭС 3.6
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 21 равна минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
17_7478FE.txtПоказать ответ
213 171263
Подсказки (3)
- Сначала одним просмотром найдите минимальный элемент последовательности, затем проверьте каждую пару соседних элементов.
- Для пары ai, ai+1 проверьте условие ai mod 21+ai+1 mod 21=m, где m — минимум всей последовательности.
- Увеличивайте счётчик подходящих пар, а максимум обновляйте значением ai+ai+1. В исходных данных файла необходимо последовательно просмотреть все соседние пары.
Решение
1. Считываем все числа из файла и находим минимальный элемент последовательности.
m=min(a1,a2,…,an)
2. Для каждой пары соседних элементов проверяем равенство суммы их остатков минимальному элементу.
ai mod 21+ai+1 mod 21=m
3. Если условие выполнено, увеличиваем количество подходящих пар и сравниваем сумму элементов пары с текущим максимумом.
si=ai+ai+1
m=min(a1,a2,…,an)
2. Для каждой пары соседних элементов проверяем равенство суммы их остатков минимальному элементу.
ai mod 21+ai+1 mod 21=m
3. Если условие выполнено, увеличиваем количество подходящих пар и сравниваем сумму элементов пары с текущим максимумом.
si=ai+ai+1
Частые ошибки
- Проверяют пары любых элементов вместо двух соседних.
- Сравнивают сумму самих элементов с минимумом вместо суммы их остатков по модулю 21.
- Не учитывают минимальный элемент всей последовательности до проверки пар.
- Выводят сумму всех подходящих пар вместо максимальной суммы одной пары.
Похожие задания
17Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 15 равна…Пары: остатки и делимость · 45744A17Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 111…Пары: остатки и делимость · B8744D17Определите количество пар последовательности, в которых хотя бы одно число делится на минимальный элемент…Пары: остатки и делимость · 8FBD4717Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · 8AAE4217Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · A84AF317Определите количество пар последовательности, в которых остаток от деления на 33 хотя бы одного из элементов…Пары: остатки и делимость · 03B67F17Определите количество пар последовательности, в которых остаток от деления на 55 хотя бы одного из элементов…Пары: остатки и делимость · 133D7217Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · EA0074
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.