Задание 17 ЕГЭ по информатике · 1F0F94
Пары/тройки с условием на суммуПовышеннаяКЭС 3.10
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых ровно два двузначных числа, а квадрат суммы элементов тройки меньше максимального элемента последовательности, оканчивающегося на 33. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
17_1F0F94.txtПоказать ответ
68 306
Подсказки (3)
- Сначала найдите максимальный элемент последовательности, который оканчивается на 33.
- Для каждой тройки проверьте, что ровно два её элемента являются двузначными, а затем условие (ai+ai+1+ai+2)2<M, где M — найденный максимум.
- Одним проходом по последовательности подсчитайте подходящие тройки и обновляйте максимальную сумму ai+ai+1+ai+2 среди них.
Решение
1. Просматриваем всю последовательность и находим максимальное число, оканчивающееся на 33. Обозначим его через M.
M=max{ai∣ai mod 100=33}
2. Рассматриваем все тройки соседних элементов ai, ai+1, ai+2.
3. Для каждой тройки подсчитываем количество двузначных чисел, то есть чисел, для которых 10≤∣aj∣≤99. Тройка подходит, если таких чисел ровно два.
4. Вычисляем сумму элементов тройки и проверяем условие s2<M. Для подходящих троек увеличиваем счётчик и сохраняем максимальное значение s.
5. Итоговые два значения записываются в порядке: количество подходящих троек, затем максимальная сумма.
M=max{ai∣ai mod 100=33}
2. Рассматриваем все тройки соседних элементов ai, ai+1, ai+2.
3. Для каждой тройки подсчитываем количество двузначных чисел, то есть чисел, для которых 10≤∣aj∣≤99. Тройка подходит, если таких чисел ровно два.
4. Вычисляем сумму элементов тройки и проверяем условие s2<M. Для подходящих троек увеличиваем счётчик и сохраняем максимальное значение s.
5. Итоговые два значения записываются в порядке: количество подходящих троек, затем максимальная сумма.
Частые ошибки
- Считать двузначными только положительные числа и не учитывать отрицательные числа от −99 до −10.
- Проверять сумму квадратов элементов вместо квадрата суммы.
- Рассматривать все сочетания элементов, а не только три идущих подряд элемента.
- Не учитывать, что максимальный элемент, оканчивающийся на 33, нужно искать по всей последовательности.
Похожие задания
17Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите…Пары/тройки с условием на сумму · F6127217Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · FA6C2417Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным…Пары/тройки с условием на сумму · BCC52D17Определите количество троек элементов последовательности, в которых только одно из чисел является…Пары/тройки с условием на сумму · 0C76DB17Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным…Пары/тройки с условием на сумму · 5994E617Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек…Пары/тройки с условием на сумму · 446B6B17Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите…Пары/тройки с условием на сумму · F3296A17Определите количество троек элементов последовательности, в которых ровно два из трёх элементов являются…Пары/тройки с условием на сумму · CE3C83
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.