Задание 17 ЕГЭ по информатике · BCC52D
Пары/тройки с условием на суммуПовышеннаяКЭС 3.2КЭС 3.6
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным, а сумма элементов тройки не меньше максимального элемента последовательности, оканчивающегося на 13. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
17_BCC52D.txtПоказать ответ
257 197236
Подсказки (3)
- Сначала найдите максимальный элемент всей последовательности, который оканчивается на 13. Затем проверьте все тройки соседних элементов.
- Для каждой тройки посчитайте количество двузначных чисел и сравните сумму трёх элементов с найденным порогом.
- Условие отбора тройки: ровно один элемент удовлетворяет 10≤x≤99, а сумма трёх элементов не меньше максимального числа, оканчивающегося на 13. Для подходящих троек увеличьте счётчик и обновите максимальную сумму.
Решение
1. Считать все числа из файла в последовательность.
2. Найти максимальное число, оканчивающееся на 13, то есть число x, для которого x mod 100=13.
3. Перебрать все тройки соседних элементов ai, ai+1, ai+2.
4. Для каждой тройки проверить, что ровно одно число является двузначным: 10≤x≤99.
5. Если сумма тройки не меньше найденного максимального числа, увеличить количество подходящих троек и сохранить наибольшую сумму.
2. Найти максимальное число, оканчивающееся на 13, то есть число x, для которого x mod 100=13.
3. Перебрать все тройки соседних элементов ai, ai+1, ai+2.
4. Для каждой тройки проверить, что ровно одно число является двузначным: 10≤x≤99.
5. Если сумма тройки не меньше найденного максимального числа, увеличить количество подходящих троек и сохранить наибольшую сумму.
Частые ошибки
- Проверяют не ровно одно, а хотя бы одно двузначное число.
- Рассматривают произвольные сочетания из трёх элементов вместо трёх идущих подряд.
- Ищут максимальный элемент, оканчивающийся на 13, только среди элементов подходящих троек.
- Считают двузначными числа с ведущим нулём или числа от 100 и больше.
Похожие задания
17Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите…Пары/тройки с условием на сумму · CF2AF317Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 204C0F17Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите…Пары/тройки с условием на сумму · F6127217Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · FA6C2417Определите количество троек элементов последовательности, в которых только одно из чисел является…Пары/тройки с условием на сумму · 0C76DB17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 1F0F9417Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным…Пары/тройки с условием на сумму · 5994E617Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 446B6B
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.