Задание 17 ЕГЭ по информатике · 133D72
Пары: остатки и делимостьПовышеннаяКЭС 3.2КЭС 3.6
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления на 55 хотя бы одного из элементов равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
17_133D72.txtПоказать ответ
359 3716
Подсказки (3)
- Сначала одним просмотром файла найдите минимальный элемент всей последовательности.
- Для каждой пары соседних элементов проверьте условие: хотя бы для одного элемента остаток от деления на 55 равен минимуму последовательности.
- При выполнении условия увеличивайте счётчик пар и обновляйте минимальную сумму: min(ai+ai+1).
Решение
1. Считать всю последовательность из файла и найти её минимальный элемент m.
2. Перебрать все пары соседних элементов (ai,ai+1).
3. Для каждой пары проверить условие ai mod 55=m или ai+1 mod 55=m.
4. Для подходящих пар увеличить количество и сравнить сумму ai+ai+1 с текущей минимальной суммой.
2. Перебрать все пары соседних элементов (ai,ai+1).
3. Для каждой пары проверить условие ai mod 55=m или ai+1 mod 55=m.
4. Для подходящих пар увеличить количество и сравнить сумму ai+ai+1 с текущей минимальной суммой.
Частые ошибки
- Проверяют остаток только у первого элемента пары.
- Сравнивают с минимальным остатком, а не с минимальным элементом всей последовательности.
- Рассматривают все сочетания элементов вместо пар соседних элементов.
- Не выполняют первый проход для поиска минимума всей последовательности.
Похожие задания
17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · 8AAE4217Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 21 равна…Пары: остатки и делимость · 7478FE17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · A84AF317Определите количество пар последовательности, в которых остаток от деления на 33 хотя бы одного из элементов…Пары: остатки и делимость · 03B67F17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · EA007417Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость · FCE3BE17Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость · 99541917Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 18 равна…Пары: остатки и делимость · 9C8813
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.