ЕГЭ · ЗАДАНИЕ 17
Числовые файлы, пары и тройки · практика 11
Файл содержит по одному целому числу в строке. Найдите количество пар соседних элементов, сумма которых делится на 5, и наибольшую сумму такой пары. Ответ: количество и максимум через пробел. Подходящая пара гарантирована.
Учебная модель Академии С для проверки приёма. Не выдаётся за задание реального экзамена.
Файлы к заданию
ege-17-checkpoint-3.txtИсточник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 23 1800
Решение по шагам
- Считаем соседние пары: (a₁,a₂), (a₂,a₃), … . Всего в файле 170 чисел и 169 таких пар. Не путайте их со всеми возможными парами.
- У пары проверяем (a+b) % 5 == 0. Один элемент может участвовать в двух соседних парах.
- Подходящих пар: 23. Наибольшая сумма: 1800. Ответ в требуемом порядке: 23 1800.
| № первого элемента | Первое | Второе | Сумма |
|---|---|---|---|
| 6 | -736 | -874 | -1610 |
| 11 | 629 | 166 | 795 |
| 12 | 166 | 959 | 1125 |
| 13 | 959 | 421 | 1380 |
| 16 | -482 | -323 | -805 |
| 17 | -323 | -747 | -1070 |
Показаны первые шесть подходящих пар; программа проверяет весь файл.
Проверка на Python
a = list(map(int, open("ege-17-checkpoint-3.txt").read().split()))
sums = [x + y for x, y in zip(a, a[1:])
if (x + y) % 5 == 0]
print(len(sums), max(sums))