Задание 17 ЕГЭ по информатике · CF2AF3
Пары/тройки с условием на суммуПовышеннаяКЭС 3.2КЭС 3.6
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых ровно два из трёх элементов являются трёхзначными числами, а сумма элементов тройки не больше максимального элемента последовательности, оканчивающегося на 21. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
17_CF2AF3.txtПоказать ответ
1169 95216
Подсказки (3)
- Сначала найдите максимальный элемент всей последовательности, который оканчивается на 21. Затем переберите все тройки соседних элементов.
- Трёхзначное число удовлетворяет условию 100≤∣x∣≤999. Для каждой тройки проверьте, что таких элементов ровно два, а её сумма не превышает найденный максимум.
- Для подходящих троек увеличивайте счётчик и обновляйте максимум суммы. В ответ выведите пару значений: `count max_sum`.
Решение
1. Считать из файла всю последовательность целых чисел.
2. Среди элементов последовательности найти максимальный элемент, оканчивающийся на 21. Для неотрицательных чисел это проверяется условием x mod 100=21.
3. Перебрать все тройки соседних элементов ai, ai+1, ai+2.
4. Для каждой тройки посчитать количество трёхзначных элементов по условию 100≤∣x∣≤999 и оставить тройку, если это количество равно двум.
5. Вычислить сумму элементов подходящей тройки. Если сумма не больше найденного максимального элемента, увеличить количество троек и обновить максимальную сумму.
2. Среди элементов последовательности найти максимальный элемент, оканчивающийся на 21. Для неотрицательных чисел это проверяется условием x mod 100=21.
3. Перебрать все тройки соседних элементов ai, ai+1, ai+2.
4. Для каждой тройки посчитать количество трёхзначных элементов по условию 100≤∣x∣≤999 и оставить тройку, если это количество равно двум.
5. Вычислить сумму элементов подходящей тройки. Если сумма не больше найденного максимального элемента, увеличить количество троек и обновить максимальную сумму.
Частые ошибки
- Проверяют ровно два трёхзначных элемента как минимум или как максимум, а не как точное количество.
- Рассматривают произвольные сочетания элементов вместо троек из трёх соседних элементов.
- Ищут максимальный элемент, оканчивающийся на 21, среди сумм троек, хотя требуется элемент исходной последовательности.
- Забывают отдельно обновить максимальную сумму среди подходящих троек.
Похожие задания
17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 8C5A8817Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 204C0F17Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите…Пары/тройки с условием на сумму · F6127217Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · FA6C2417Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным…Пары/тройки с условием на сумму · BCC52D17Определите количество троек элементов последовательности, в которых только одно из чисел является…Пары/тройки с условием на сумму · 0C76DB17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 1F0F9417Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным…Пары/тройки с условием на сумму · 5994E6
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.