Задание 17 ЕГЭ по информатике · 5994E6
Пары/тройки с условием на суммуПовышеннаяКЭС 3.10
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным, а сумма элементов тройки не больше максимального элемента последовательности, оканчивающегося на 13. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
17_5994E6.txtПоказать ответ
2688 98608
Подсказки (3)
- Сначала найдите максимальный элемент последовательности, оканчивающийся на 13.
- Для каждой тройки соседних элементов проверьте условие: ровно одно число находится в диапазоне от 10 до 99, а сумма трёх чисел не превышает найденный максимум.
- Последовательно просмотрите тройки (ai,ai+1,ai+2), увеличивайте счётчик подходящих троек и сохраняйте наибольшую из их сумм.
Решение
1. Считываем все элементы последовательности из файла.
2. Среди элементов, оканчивающихся на 13, находим максимальный элемент M.
3. Рассматриваем все тройки идущих подряд элементов (ai,ai+1,ai+2).
4. Для каждой тройки подсчитываем количество двузначных элементов, то есть элементов x, для которых 10≤x≤99.
5. Если количество двузначных элементов равно 1 и сумма тройки не превосходит M, увеличиваем счётчик и обновляем максимальную сумму.
2. Среди элементов, оканчивающихся на 13, находим максимальный элемент M.
3. Рассматриваем все тройки идущих подряд элементов (ai,ai+1,ai+2).
4. Для каждой тройки подсчитываем количество двузначных элементов, то есть элементов x, для которых 10≤x≤99.
5. Если количество двузначных элементов равно 1 и сумма тройки не превосходит M, увеличиваем счётчик и обновляем максимальную сумму.
Частые ошибки
- Проверяют только наличие двузначного числа, а не ровно одного.
- Рассматривают произвольные тройки, а не только три соседних элемента.
- Используют первый найденный элемент, оканчивающийся на 13, вместо максимального.
- Сравнивают с максимальным элементом всей последовательности, а не только с максимальным элементом, оканчивающимся на 13.
Похожие задания
17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · FA6C2417Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным…Пары/тройки с условием на сумму · BCC52D17Определите количество троек элементов последовательности, в которых только одно из чисел является…Пары/тройки с условием на сумму · 0C76DB17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 1F0F9417Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 446B6B17Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите…Пары/тройки с условием на сумму · F3296A17Определите количество троек элементов последовательности, в которых ровно два из трёх элементов являются…Пары/тройки с условием на сумму · CE3C8317Определите количество пар последовательности, в которых остаток от деления на 33 хотя бы одного из элементов…Пары/тройки с условием на сумму
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.