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