Задание 17. Информатика. ЕГЭ. Поляков-7484
- Просмотры: 151
- Изменено: 23 ноября 2024
(ЕГЭ-2024) В файле содержится последовательность натуральных чисел, не превышающих \(100~000\). Определите количество пар элементов последовательности, в которых сумма остатков от деления обоих элементов пары на \(18\) равна минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
nums = [int(x) for x in open('17.txt')]
min_el = min(nums)
q = 0
max_sum = 0
for p in zip(nums, nums[1:]):
a, b = p
if (a % 18) + (b % 18) == min_el:
q += 1
max_sum = max(max_sum, a + b)
print(q, max_sum)
Ответ: \(637 \,\, 183452\)
Видеоразбор