ЕГЭ · ЗАДАНИЕ 17
Числовые файлы, пары и тройки · практика 9
Файл содержит по одному целому числу в строке. Найдите количество пар соседних элементов, сумма которых делится на 3, и наибольшую сумму такой пары. Ответ: количество и максимум через пробел. Подходящая пара гарантирована.
Учебная модель Академии С для проверки приёма. Не выдаётся за задание реального экзамена.
Файлы к заданию
ege-17-checkpoint-1.txtИсточник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 46 1494
Решение по шагам
- Считаем соседние пары: (a₁,a₂), (a₂,a₃), … . Всего в файле 150 чисел и 149 таких пар. Не путайте их со всеми возможными парами.
- У пары проверяем (a+b) % 3 == 0. Один элемент может участвовать в двух соседних парах.
- Подходящих пар: 46. Наибольшая сумма: 1494. Ответ в требуемом порядке: 46 1494.
| № первого элемента | Первое | Второе | Сумма |
|---|---|---|---|
| 1 | -114 | -687 | -801 |
| 2 | -687 | -39 | -726 |
| 7 | -961 | -701 | -1662 |
| 9 | -176 | 62 | -114 |
| 14 | 742 | 413 | 1155 |
| 17 | 792 | -675 | 117 |
Показаны первые шесть подходящих пар; программа проверяет весь файл.
Проверка на Python
a = list(map(int, open("ege-17-checkpoint-1.txt").read().split()))
sums = [x + y for x, y in zip(a, a[1:])
if (x + y) % 3 == 0]
print(len(sums), max(sums))