Задание 17 ЕГЭ по информатике · FA6C24
Пары/тройки с условием на суммуПовышеннаяКЭС 3.10
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых не более двух из трёх элементов являются четырёхзначными числами, а сумма элементов тройки не больше максимального элемента последовательности, оканчивающегося на 25. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
17_FA6C24.txtПоказать ответ
6315 84523
Подсказки (3)
- Сначала найдите максимальный элемент последовательности, оканчивающийся на 25.
- Для каждой тройки подряд проверьте, что количество четырёхзначных чисел среди её элементов не превышает двух, а сумма не превосходит найденный максимум.
- Перебирайте индексы i от 0 до n−3, рассматривая элементы ai, ai+1 и ai+2. Подсчитывайте подходящие тройки и обновляйте максимальную сумму.
Решение
1. Среди всех элементов последовательности выбираем максимальное число, оканчивающееся на 25.
M=max{ai∣ai mod 100=25}
2. Последовательно рассматриваем все тройки идущих подряд элементов.
(ai,ai+1,ai+2),0≤i≤n−3
3. Для каждой тройки считаем количество четырёхзначных элементов, то есть элементов, для которых 1000≤∣aj∣≤9999. Тройку учитываем, если это количество не больше двух и сумма её элементов не больше M.
c≤2иai+ai+1+ai+2≤M
4. Из сумм всех подходящих троек выбираем максимальную и одновременно подсчитываем количество таких троек.
M=max{ai∣ai mod 100=25}
2. Последовательно рассматриваем все тройки идущих подряд элементов.
(ai,ai+1,ai+2),0≤i≤n−3
3. Для каждой тройки считаем количество четырёхзначных элементов, то есть элементов, для которых 1000≤∣aj∣≤9999. Тройку учитываем, если это количество не больше двух и сумма её элементов не больше M.
c≤2иai+ai+1+ai+2≤M
4. Из сумм всех подходящих троек выбираем максимальную и одновременно подсчитываем количество таких троек.
Частые ошибки
- Проверяют не подряд идущие элементы, а любые сочетания элементов последовательности.
- Считают четырёхзначными только положительные числа и забывают про отрицательные четырёхзначные числа.
- Используют первый найденный элемент, оканчивающийся на 25, вместо максимального.
- Включают в ответ тройки с тремя четырёхзначными элементами.
- Сравнивают сумму тройки не с максимальным элементом, оканчивающимся на 25, а с максимальной суммой.
Похожие задания
17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 8C5A8817Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите…Пары/тройки с условием на сумму · CF2AF317Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 204C0F17Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите…Пары/тройки с условием на сумму · F6127217Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным…Пары/тройки с условием на сумму · BCC52D17Определите количество троек элементов последовательности, в которых только одно из чисел является…Пары/тройки с условием на сумму · 0C76DB17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 1F0F9417Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным…Пары/тройки с условием на сумму · 5994E6
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.