ЕГЭ · ЗАДАНИЕ 17
Числовые файлы, пары и тройки · практика 15
Файл содержит по одному целому числу в строке. Найдите количество пар соседних элементов, сумма которых делится на 5, и наибольшую сумму такой пары. Ответ: количество и максимум через пробел. Подходящая пара гарантирована.
Учебная модель Академии С для проверки приёма. Не выдаётся за задание реального экзамена.
Файлы к заданию
ege-17-checkpoint-7.txtИсточник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 47 1720
Решение по шагам
- Считаем соседние пары: (a₁,a₂), (a₂,a₃), … . Всего в файле 210 чисел и 209 таких пар. Не путайте их со всеми возможными парами.
- У пары проверяем (a+b) % 5 == 0. Один элемент может участвовать в двух соседних парах.
- Подходящих пар: 47. Наибольшая сумма: 1720. Ответ в требуемом порядке: 47 1720.
| № первого элемента | Первое | Второе | Сумма |
|---|---|---|---|
| 1 | -76 | 206 | 130 |
| 10 | -40 | -80 | -120 |
| 13 | -125 | 850 | 725 |
| 16 | 809 | 141 | 950 |
| 25 | 204 | 491 | 695 |
| 28 | 196 | 169 | 365 |
Показаны первые шесть подходящих пар; программа проверяет весь файл.
Проверка на Python
a = list(map(int, open("ege-17-checkpoint-7.txt").read().split()))
sums = [x + y for x, y in zip(a, a[1:])
if (x + y) % 5 == 0]
print(len(sums), max(sums))