Задание 17 ЕГЭ по информатике · 655816
Пары: остатки и делимостьПовышеннаяКЭС 3.2КЭС 3.6
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар последовательности, в которых хотя бы одно число отрицательно, а сумма чисел пары меньше количества чисел в последовательности, кратных 32. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
17_655816.txtПоказать ответ
4969 299
Подсказки (3)
- Сначала определите количество элементов последовательности, кратных 32.
- Для каждой пары соседних элементов проверьте условие: хотя бы один элемент отрицателен, а сумма пары меньше найденного количества.
- Одним проходом по последовательности подсчитайте подходящие пары и одновременно сохраняйте максимальную сумму их элементов.
Решение
1. Считываем всю последовательность из файла и подсчитываем количество элементов, делящихся на 32 без остатка.
k=∣{x∣x mod 32=0}∣
2. Перебираем все пары соседних элементов. Для пары \((a_i, a_{i+1})\) проверяем наличие отрицательного элемента и условие для суммы.
(ai<0∨ai+1<0)∧(ai+ai+1<k)
3. Для каждой подходящей пары увеличиваем счётчик и обновляем максимальную сумму.
k=∣{x∣x mod 32=0}∣
2. Перебираем все пары соседних элементов. Для пары \((a_i, a_{i+1})\) проверяем наличие отрицательного элемента и условие для суммы.
(ai<0∨ai+1<0)∧(ai+ai+1<k)
3. Для каждой подходящей пары увеличиваем счётчик и обновляем максимальную сумму.
Частые ошибки
- Проверяют не пары соседних элементов, а все возможные пары.
- Сравнивают сумму пары с количеством всех элементов, а не с количеством элементов, кратных 32.
- Требуют, чтобы оба элемента пары были отрицательными вместо условия «хотя бы одно число отрицательно».
- Не обновляют максимальную сумму одновременно с подсчётом подходящих пар.
Похожие задания
17Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость · FCE3BE17Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость · 99541917Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 18 равна…Пары: остатки и делимость · 9C881317Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 20 равна…Пары: остатки и делимость · E5D71A17Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 12 равна…Пары: остатки и делимость · 0A2C2617Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 11 равна…Пары: остатки и делимость · 38FB2817Определите количество пар последовательности, в которых хотя бы одно число делится на минимальный элемент…Пары: остатки и делимость · 42A7D217Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 11…Пары: остатки и делимость · 53A3A5
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.