Задание 17 ЕГЭ по информатике · F3296A
Пары/тройки с условием на суммуПовышеннаяКЭС 3.2КЭС 3.6
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых хотя бы одно из чисел является трёхзначным, а сумма элементов тройки больше максимального элемента последовательности, оканчивающегося на 17. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
17_F3296A.txtПоказать ответ
74 186215
Подсказки (3)
- Сначала найдите максимальный элемент всей последовательности, который оканчивается на 17.
- Для каждой тройки проверьте наличие хотя бы одного трёхзначного числа и сравните сумму трёх элементов с найденным максимумом.
- Просматривайте тройки ai,ai+1,ai+2, увеличивайте счётчик при выполнении обоих условий и одновременно сохраняйте наибольшую сумму подходящей тройки.
Решение
1. Просматриваем всю последовательность и находим максимальное число, оканчивающееся на 17.
M=max{ai∣ai mod 100=17}
2. Для каждой тройки идущих подряд элементов вычисляем сумму.
Si=ai+ai+1+ai+2
3. Проверяем, есть ли в тройке хотя бы одно трёхзначное число: число является трёхзначным, если его модуль находится в диапазоне от 100 до 999.
4. Если в тройке есть трёхзначное число и Si>M, увеличиваем количество подходящих троек и обновляем максимальную сумму.
5. В ответ выводим количество подходящих троек и максимальную сумму среди них.
M=max{ai∣ai mod 100=17}
2. Для каждой тройки идущих подряд элементов вычисляем сумму.
Si=ai+ai+1+ai+2
3. Проверяем, есть ли в тройке хотя бы одно трёхзначное число: число является трёхзначным, если его модуль находится в диапазоне от 100 до 999.
4. Если в тройке есть трёхзначное число и Si>M, увеличиваем количество подходящих троек и обновляем максимальную сумму.
5. В ответ выводим количество подходящих троек и максимальную сумму среди них.
Частые ошибки
- Проверяют только положительные трёхзначные числа и забывают о возможных отрицательных значениях.
- Рассматривают произвольные сочетания трёх элементов вместо троек идущих подряд элементов.
- Сравнивают сумму тройки с максимальным элементом, оканчивающимся на 17, до нахождения этого максимума.
- Выводят количество и сумму в обратном порядке.
Похожие задания
17Определите количество троек элементов последовательности, в которых только одно из чисел является…Пары/тройки с условием на сумму · 0C76DB17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 1F0F9417Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным…Пары/тройки с условием на сумму · 5994E617Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 446B6B17Определите количество троек элементов последовательности, в которых ровно два из трёх элементов являются…Пары/тройки с условием на сумму · CE3C8317Определите количество пар последовательности, в которых остаток от деления на 33 хотя бы одного из элементов…Пары/тройки с условием на сумму17Её элементы по модулю не превышают 100 000 включительно. Определите количество троек элементов…Пары/тройки с условием на сумму17Её элементы по модулю не превышают 100 000 включительно. Определите количество троек элементов…Пары/тройки с условием на сумму
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.