Задание 17. Информатика. ЕГЭ. Статград. 24.10.2024-1
- Просмотры: 562
- Изменено: 24 ноября 2024
Файл содержит последовательность натуральных чисел, не превышающих \(100~000\). Назовём парой два идущих подряд элемента последовательности. Определите количество пар, для которых выполняются следующие условия:
- остаток от деления на \(3\) хотя бы одного числа из пары равен остатку от деления на \(3\) минимального элемента всей последовательности;
- остаток от деления на \(7\) хотя бы одного числа из пары равен остатку от деления на \(7\) максимального элемента всей последовательности.
В ответе запишите два числа: сначала количество найденных пар, затем максимальную величину суммы элементов этих пар.
Решение:
Python
base = ''
arr = [int(x) for x in open(base + '17.txt')]
mn3 = min(arr) % 3
mx7 = max(arr) % 7
q = 0
mx_sum = 0
for x, y in zip(arr, arr[1:]):
if (x % 3 == mn3 or y % 3 == mn3) and (x % 7 == mx7 or y % 7 == mx7):
q += 1
mx_sum = max(mx_sum, x + y)
print(q, mx_sum)
Ответ: \(1415 \,\, 199020\)
Видеоразбор