ЕГЭ · ЗАДАНИЕ 17
Числовые файлы, пары и тройки · практика 17
Файл содержит по одному целому числу в строке. Найдите количество пар соседних элементов, сумма которых делится на 3, и наибольшую сумму такой пары. Ответ: количество и максимум через пробел. Подходящая пара гарантирована.
Учебная модель Академии С для проверки приёма. Не выдаётся за задание реального экзамена.
Файлы к заданию
ege-17-checkpoint-9.txtИсточник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 72 1623
Решение по шагам
- Считаем соседние пары: (a₁,a₂), (a₂,a₃), … . Всего в файле 230 чисел и 229 таких пар. Не путайте их со всеми возможными парами.
- У пары проверяем (a+b) % 3 == 0. Один элемент может участвовать в двух соседних парах.
- Подходящих пар: 72. Наибольшая сумма: 1623. Ответ в требуемом порядке: 72 1623.
| № первого элемента | Первое | Второе | Сумма |
|---|---|---|---|
| 1 | -355 | -767 | -1122 |
| 3 | -99 | -969 | -1068 |
| 5 | 302 | -365 | -63 |
| 12 | -603 | -399 | -1002 |
| 14 | 926 | -98 | 828 |
| 17 | -501 | 954 | 453 |
Показаны первые шесть подходящих пар; программа проверяет весь файл.
Проверка на Python
a = list(map(int, open("ege-17-checkpoint-9.txt").read().split()))
sums = [x + y for x, y in zip(a, a[1:])
if (x + y) % 3 == 0]
print(len(sums), max(sums))