Задание 17 ЕГЭ по информатике · 38FB28
Пары: остатки и делимостьПовышеннаяКЭС 3.2КЭС 3.6
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 11 равна минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
17_38FB28.txtПоказать ответ
738 3451
Подсказки (3)
- Сначала найдите минимальный элемент всей последовательности, затем рассмотрите каждую пару соседних элементов.
- Для пары ai, ai+1 проверьте условие (ai mod 11)+(ai+1 mod 11)=m, где m — минимум последовательности.
- Увеличивайте счётчик подходящих пар, а среди их сумм ai+ai+1 поддерживайте минимальное значение.
Решение
1. Считать все элементы последовательности из файла и определить её минимальный элемент m.
m=min(a1,a2,…,an)
2. Последовательно проверить все пары соседних элементов ai и ai+1 для 1≤i<n.
(ai mod 11)+(ai+1 mod 11)=m
3. Для каждой пары, удовлетворяющей условию, увеличить количество найденных пар и сравнить сумму ai+ai+1 с текущим минимумом.
m=min(a1,a2,…,an)
2. Последовательно проверить все пары соседних элементов ai и ai+1 для 1≤i<n.
(ai mod 11)+(ai+1 mod 11)=m
3. Для каждой пары, удовлетворяющей условию, увеличить количество найденных пар и сравнить сумму ai+ai+1 с текущим минимумом.
Частые ошибки
- Проверяют пары любых элементов, а не только соседних.
- Сравнивают сумму самих элементов с минимумом вместо суммы их остатков по модулю 11.
- Ищут минимум только среди элементов подходящих пар, а не во всей последовательности.
- Не учитывают случай отсутствия подходящих пар.
Похожие задания
17Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 18 равна…Пары: остатки и делимость · 9C881317Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 20 равна…Пары: остатки и делимость · E5D71A17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · 65581617Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 12 равна…Пары: остатки и делимость · 0A2C2617Определите количество пар последовательности, в которых хотя бы одно число делится на минимальный элемент…Пары: остатки и делимость · 42A7D217Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 11…Пары: остатки и делимость · 53A3A517Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 20…Пары: остатки и делимость · 8CC6CF17Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 117…Пары: остатки и делимость · 212692
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.