РУҚА
6

Решение: Пары чисел из файла

ЕГЭ · Информатика · Задание 6 · Файлы и документы
ПовышеннаяФИПИE1539CКороткий ответ≈ 5 минутРазбор в 4 шага
Условие

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых хотя бы один из элементов является трёхзначным числом, а сумма элементов пары кратна минимальному трёхзначному элементу последовательности, оканчивающемуся на 5. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

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

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

4 шага
1

Считать все числа из файла и найти среди них трёхзначные числа, оканчивающиеся на 5. Минимальное из них обозначим через m.

$$m = \min\{x \mid 100 \leq x \leq 999,\ x \bmod 10 = 5\}$$
2

Последовательно рассмотреть все пары соседних элементов a_i и a_{i+1}. Пара подходит, если хотя бы один элемент является трёхзначным числом и сумма элементов кратна m.

$$(100 \leq a_i \leq 999 \lor 100 \leq a_{i+1} \leq 999) \land (a_i+a_{i+1}) \bmod m = 0$$
3

Для подходящих пар подсчитать их количество и определить максимальную сумму элементов.

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

Ответ

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

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

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

Проверяют только пары, в которых оба элемента являются трёхзначными.

Рассматривают не соседние элементы.

Ищут минимальное число, оканчивающееся на 5, без ограничения на трёхзначность.

Забывают проверить делимость суммы на найденный минимальный элемент.

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

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

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

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