РУҚА
17

Решение: Подсчёт троек в последовательности

ЕГЭ · Информатика · Задание 17 · Массивы и строки
ВысокаяФИПИ446B6BКороткий ответ≈ 10 минутРазбор в 5 шагов
Условие

В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от $-100\,000$ до $100\,000$ включительно. Определите количество троек элементов последовательности, в которых только одно из чисел является трёхзначным, а сумма элементов тройки меньше максимального элемента последовательности, оканчивающегося на 17. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

5 шагов
1

Из файла считывают всю последовательность и находят максимальный элемент, оканчивающийся на 17. Для отрицательных чисел проверку окончания обычно выполняют по модулю числа.

$$M = \max\{x_i \mid |x_i| \bmod 100 = 17\}$$
2

Рассматривают все тройки соседних элементов: первую, вторую и третью позиции, затем вторую, третью и четвёртую и так далее.

3

Для каждой тройки подсчитывают элементы, являющиеся трёхзначными, то есть удовлетворяющие условию $100 \le |x| \le 999$. Подходят только тройки с ровно одним таким элементом.

4

Вычисляют сумму элементов подходящей тройки и проверяют условие $s < M$. Для таких троек считают количество и находят максимальную сумму.

Числовой результат зависит от содержимого прилагаемого файла, которое в предоставленных материалах отсутствует.

Ответ

Точный ответ невозможно вычислить без содержимого прилагаемого файла.

Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.

Где здесь ошибаются

Проверяют только положительные трёхзначные числа и не учитывают отрицательные.

Считают любые три элемента, а не только три подряд идущих элемента.

Ищут число, оканчивающееся на 17, только среди положительных значений.

Сравнивают сумму тройки с максимальным элементом до нахождения самого максимального элемента, оканчивающегося на 17.

Закрепить приёмВ теме «Массивы и строки» ещё 237 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 17 ЕГЭ, информатика

Разбор этой задачи разложен на 5 шагов: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Массивы и строки»: в ней 238 задач, и у каждой есть такой же разбор. Регистрация не нужна.