Задание 17 ЕГЭ по информатике · 204C0F
Пары/тройки с условием на суммуПовышеннаяКЭС 3.10
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в каждой из которых есть не менее одного пятизначного числа, а сумма элементов тройки не меньше максимального элемента последовательности, оканчивающегося на 27. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
17_204C0F.txtПоказать ответ
453 285731
Подсказки (3)
- Сначала найдите максимальный элемент последовательности, который оканчивается на 27.
- Для каждой тройки подряд идущих элементов проверьте наличие пятизначного числа и сравните сумму тройки с найденным максимумом.
- Последовательно рассматривайте тройки ai,ai+1,ai+2, подсчитывайте подходящие тройки и сохраняйте наибольшую сумму среди них.
Решение
1. Просмотреть всю последовательность и найти максимальное число, оканчивающееся на 27. Это число будет порогом для сумм троек.
M=max{ai∣ai mod 100=27}
2. Рассмотреть все тройки из трёх соседних элементов последовательности.
3. Для каждой тройки проверить, содержит ли она хотя бы одно пятизначное число, то есть число x, для которого 10000≤∣x∣≤99999, и удовлетворяет ли её сумма условию ai+ai+1+ai+2≥M.
4. Подсчитать количество подходящих троек и определить максимальную сумму среди них.
M=max{ai∣ai mod 100=27}
2. Рассмотреть все тройки из трёх соседних элементов последовательности.
3. Для каждой тройки проверить, содержит ли она хотя бы одно пятизначное число, то есть число x, для которого 10000≤∣x∣≤99999, и удовлетворяет ли её сумма условию ai+ai+1+ai+2≥M.
4. Подсчитать количество подходящих троек и определить максимальную сумму среди них.
Частые ошибки
- Рассматривать не соседние элементы, а любые сочетания по три числа.
- Проверять наличие только положительных пятизначных чисел и не учитывать отрицательные пятизначные числа.
- Искать максимум среди всех элементов, а не только среди чисел, оканчивающихся на 27.
- Считать тройки, сумма которых меньше найденного порога.
Похожие задания
17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 8C5A8817Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите…Пары/тройки с условием на сумму · CF2AF317Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите…Пары/тройки с условием на сумму · F6127217Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · FA6C2417Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным…Пары/тройки с условием на сумму · BCC52D17Определите количество троек элементов последовательности, в которых только одно из чисел является…Пары/тройки с условием на сумму · 0C76DB17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 1F0F9417Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным…Пары/тройки с условием на сумму · 5994E6
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.