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