Задание 17 ЕГЭ по информатике · CE3C83
Пары/тройки с условием на суммуПовышеннаяКЭС 3.2КЭС 3.6
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество троек элементов последовательности, в которых ровно два из трёх элементов являются трёхзначными числами, а сумма элементов тройки не меньше максимального элемента последовательности, оканчивающегося на 13. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
17_CE3C83.txtПоказать ответ
6 101024
Подсказки (3)
- Сначала найдите максимальный элемент всей последовательности, который оканчивается на 13.
- Для каждой тройки проверьте, что ровно два числа лежат в диапазоне от 100 до 999, а сумма трёх чисел не меньше найденного порога.
- Пройдите по всем тройкам ai,ai+1,ai+2, подсчитайте подходящие тройки и одновременно сохраните максимальное значение ai+ai+1+ai+2.
Решение
1. Из файла необходимо получить всю последовательность и найти максимальное число, оканчивающееся на 13.
M=max{x∣x mod 100=13}
2. Для каждой тройки соседних элементов подсчитывается количество трёхзначных чисел.
100≤x≤999
3. Тройка учитывается, если ровно два её элемента трёхзначные и сумма тройки не меньше M. Одновременно определяется максимальная сумма среди таких троек.
k=2,ai+ai+1+ai+2≥M
4. Численные значения ответа нельзя вычислить без содержимого прилагаемого файла.
M=max{x∣x mod 100=13}
2. Для каждой тройки соседних элементов подсчитывается количество трёхзначных чисел.
100≤x≤999
3. Тройка учитывается, если ровно два её элемента трёхзначные и сумма тройки не меньше M. Одновременно определяется максимальная сумма среди таких троек.
k=2,ai+ai+1+ai+2≥M
4. Численные значения ответа нельзя вычислить без содержимого прилагаемого файла.
Частые ошибки
- Проверяют не ровно два, а не менее двух трёхзначных чисел.
- Рассматривают произвольные сочетания элементов вместо трёх идущих подряд.
- Ищут максимальное число, оканчивающееся на 13, только среди элементов подходящих троек.
- Забывают вывести максимальную сумму подходящих троек.
Похожие задания
17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 1F0F9417Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным…Пары/тройки с условием на сумму · 5994E617Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 446B6B17Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите…Пары/тройки с условием на сумму · F3296A17Определите количество пар последовательности, в которых остаток от деления на 33 хотя бы одного из элементов…Пары/тройки с условием на сумму17Её элементы по модулю не превышают 100 000 включительно. Определите количество троек элементов…Пары/тройки с условием на сумму17Её элементы по модулю не превышают 100 000 включительно. Определите количество троек элементов…Пары/тройки с условием на сумму17Её элементы могут принимать целые значения от -100 000 до 100 000 включительно. Определите количество пар…Пары/тройки с условием на сумму
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.