Задание 17 ЕГЭ по информатике · 8C5A88
Пары/тройки с условием на суммуВысокаяКЭС 3.10
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек последовательности, в которых все числа одного знака, при этом произведение минимального и максимального элементов тройки больше квадрата минимального элемента последовательности, который оканчивается на 15 и является трёхзначным числом. В ответе запишите количество найденных троек чисел, затем минимальное из произведений максимального и минимального элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
17_8C5A88.txtПоказать ответ
3507 863808
Подсказки (3)
- Сначала найдите минимальное трёхзначное число последовательности, оканчивающееся на 15.
- Для каждой тройки из трёх соседних элементов проверьте, что все элементы положительны или все отрицательны, а затем сравните произведение минимального и максимального элементов с квадратом найденного числа.
- При просмотре тройки вычислите min(ai,ai+1,ai+2), max(ai,ai+1,ai+2) и произведение min⋅max. Сохраните число подходящих троек и наименьшее такое произведение.
Решение
1. Из последовательности необходимо выбрать все окна длины 3: (ai,ai+1,ai+2).
2. Сначала одним проходом находится минимальный элемент, который является трёхзначным числом и оканчивается на 15. Обозначим его через m.
3. Для каждой тройки проверяется условие однозначности знака: либо все три элемента положительны, либо все три отрицательны.
4. Для подходящих по знаку троек вычисляется p=min(ai,ai+1,ai+2)⋅max(ai,ai+1,ai+2). Тройка учитывается, если p>m2.
5. Затем выводятся количество учтённых троек и минимальное значение p среди них.
2. Сначала одним проходом находится минимальный элемент, который является трёхзначным числом и оканчивается на 15. Обозначим его через m.
3. Для каждой тройки проверяется условие однозначности знака: либо все три элемента положительны, либо все три отрицательны.
4. Для подходящих по знаку троек вычисляется p=min(ai,ai+1,ai+2)⋅max(ai,ai+1,ai+2). Тройка учитывается, если p>m2.
5. Затем выводятся количество учтённых троек и минимальное значение p среди них.
Частые ошибки
- Проверяют любые три элемента, а не только три идущих подряд.
- Ищут минимальное число, оканчивающееся на 15, без проверки, что оно трёхзначное.
- Сравнивают с квадратом минимального элемента всей последовательности, а не минимального трёхзначного числа, оканчивающегося на 15.
- Не проверяют, что все элементы тройки имеют один знак.
Похожие задания
17Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите…Пары/тройки с условием на сумму · CF2AF317Её элементы могут принимать целые значения от −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
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.