Задание 17 ЕГЭ по информатике · 0C76DB
Пары/тройки с условием на суммуПовышеннаяКЭС 3.2КЭС 3.6
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество троек элементов последовательности, в которых только одно из чисел является четырёхзначным, а сумма элементов тройки не меньше максимального элемента последовательности, оканчивающегося на 15. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
17_0C76DB.txtПоказать ответ
299 196183
Подсказки (3)
- Сначала найдите максимальный элемент всей последовательности, который оканчивается на 15.
- Для каждой тройки проверьте, что ровно один элемент лежит в диапазоне от 1000 до 9999, а сумма трёх элементов не меньше найденного порога.
- Переберите тройки ai, ai+1, ai+2, увеличивайте счётчик подходящих троек и обновляйте максимум их сумм.
Решение
1. Считать все числа из файла в последовательность.
2. Среди чисел, оканчивающихся на 15, найти максимальное значение M.
3. Для каждого индекса i от 0 до n−3 рассмотреть тройку ai, ai+1, ai+2.
4. Проверить, что ровно одно число тройки является четырёхзначным, то есть удовлетворяет условию 1000≤aj≤9999.
5. Если условие выполнено и ai+ai+1+ai+2≥M, увеличить количество подходящих троек и обновить максимальную сумму.
2. Среди чисел, оканчивающихся на 15, найти максимальное значение M.
3. Для каждого индекса i от 0 до n−3 рассмотреть тройку ai, ai+1, ai+2.
4. Проверить, что ровно одно число тройки является четырёхзначным, то есть удовлетворяет условию 1000≤aj≤9999.
5. Если условие выполнено и ai+ai+1+ai+2≥M, увеличить количество подходящих троек и обновить максимальную сумму.
Частые ошибки
- Проверяют наличие хотя бы одного четырёхзначного числа вместо ровно одного.
- Рассматривают любые сочетания трёх чисел, а не только три соседних элемента.
- Ищут максимальное число, оканчивающееся на 15, только среди элементов подходящих троек.
- Забывают вывести два значения в требуемом порядке.
Похожие задания
17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 204C0F17Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите…Пары/тройки с условием на сумму · F6127217Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · FA6C2417Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным…Пары/тройки с условием на сумму · BCC52D17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 1F0F9417Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным…Пары/тройки с условием на сумму · 5994E617Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 446B6B17Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите…Пары/тройки с условием на сумму · F3296A
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.