Задание 17 ЕГЭ по информатике · E89C8A
Пары: остатки и делимостьПовышеннаяКЭС 3.2КЭС 3.6
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар последовательности, в которых сумма элементов меньше минимального положительного элемента последовательности, кратного 110. Гарантируется, что такой элемент в последовательности есть. В ответе запишите количество найденных пар, затем абсолютное значение максимальной из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
17_E89C8A.txtПоказать ответ
4974 195618
Подсказки (3)
- Сначала найдите минимальный положительный элемент последовательности, который делится на 110.
- Просмотрите все пары соседних элементов: для каждой пары вычислите сумму и проверьте условие ai+ai+1<m, где m — найденный минимальный положительный элемент.
- Подсчитайте подходящие пары и одновременно запоминайте наибольшую из их сумм. В ответ запишите количество пар и ∣Smax∣.
Решение
1. Прочитать всю последовательность из файла.
2. Найти минимальное положительное число, кратное 110: среди элементов, для которых x>0 и x mod 110=0, выбрать минимальный элемент.
3. Последовательно рассмотреть все пары соседних элементов (ai,ai+1) и вычислить их суммы Si=ai+ai+1.
4. Если Si меньше найденного минимального элемента, увеличить счётчик подходящих пар и обновить максимальную сумму среди таких пар.
5. В качестве второго результата вывести абсолютное значение максимальной подходящей суммы.
2. Найти минимальное положительное число, кратное 110: среди элементов, для которых x>0 и x mod 110=0, выбрать минимальный элемент.
3. Последовательно рассмотреть все пары соседних элементов (ai,ai+1) и вычислить их суммы Si=ai+ai+1.
4. Если Si меньше найденного минимального элемента, увеличить счётчик подходящих пар и обновить максимальную сумму среди таких пар.
5. В качестве второго результата вывести абсолютное значение максимальной подходящей суммы.
Частые ошибки
- Рассматривать все пары элементов, а не только соседние.
- Искать минимальное положительное число вместо минимального положительного числа, кратного 110.
- Сравнивать с модулем суммы вместо самой суммы.
- Во второй части ответа выводить максимальную сумму без взятия абсолютного значения.
Похожие задания
17Определите количество пар последовательности, в которых хотя бы один из элементов является трёхзначным…Пары: остатки и делимость · E1539C17Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 14 равна…Пары: остатки и делимость · 064AEA17Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 16…Пары: остатки и делимость · 6EA06517Определите количество пар последовательности, в которых только один из элементов является трёхзначным числом…Пары: остатки и делимость · 42698B17Её элементы могут принимать целые значения от -100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость17Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость17Её элементы могут принимать целые значения от -100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость17B файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до…Пары: остатки и делимость
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.