Задание 17 ЕГЭ по информатике · 995419
Пары: остатки и делимостьПовышеннаяКЭС 3.10
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых только один из элементов является двузначным числом, а сумма элементов пары кратна минимальному двузначному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
17_995419.txtПоказать ответ
150 9930
Подсказки (3)
- Какие два условия должны одновременно выполняться для каждой пары соседних элементов?
- Найдите минимальный двузначный элемент всей последовательности. Для каждой пары проверьте, что ровно один элемент лежит в диапазоне от 10 до 99, а сумма делится на найденный минимум без остатка.
- Просмотрите все пары (ai,ai+1), увеличивайте счётчик при выполнении условий и поддерживайте максимум значения ai+ai+1 среди подходящих пар.
Решение
1. Сначала просматривают всю последовательность и находят минимальное двузначное число m, то есть минимальный элемент из диапазона 10≤x≤99.
m=min{x∣10≤x≤99}
2. Затем рассматривают все пары соседних элементов (ai,ai+1).
3. Для каждой пары проверяют, что ровно один элемент является двузначным: один из элементов лежит в диапазоне от 10 до 99, а другой — нет.
4. После этого проверяют делимость суммы элементов пары на минимальное двузначное число m.
(ai+ai+1) mod m=0
5. Для всех пар, удовлетворяющих обоим условиям, считают количество и находят максимальную сумму ai+ai+1.
m=min{x∣10≤x≤99}
2. Затем рассматривают все пары соседних элементов (ai,ai+1).
3. Для каждой пары проверяют, что ровно один элемент является двузначным: один из элементов лежит в диапазоне от 10 до 99, а другой — нет.
4. После этого проверяют делимость суммы элементов пары на минимальное двузначное число m.
(ai+ai+1) mod m=0
5. Для всех пар, удовлетворяющих обоим условиям, считают количество и находят максимальную сумму ai+ai+1.
Частые ошибки
- Проверяют пары любых элементов, а не только соседних.
- Считают подходящей пару, в которой оба элемента двузначные или оба не являются двузначными.
- Ищут минимальный элемент всей последовательности вместо минимального двузначного элемента.
- Проверяют делимость каждого элемента отдельно, а не суммы элементов пары.
- Забывают рассмотреть последнюю пару последовательности.
Похожие задания
17Определите количество пар последовательности, в которых остаток от деления на 33 хотя бы одного из элементов…Пары: остатки и делимость · 03B67F17Определите количество пар последовательности, в которых остаток от деления на 55 хотя бы одного из элементов…Пары: остатки и делимость · 133D7217Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · EA007417Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость · FCE3BE17Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 18 равна…Пары: остатки и делимость · 9C881317Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 20 равна…Пары: остатки и делимость · E5D71A17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · 65581617Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 12 равна…Пары: остатки и делимость · 0A2C26
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.