Задание 17. Информатика. ЕГЭ. Поляков-6892
- Просмотры: 189
- Изменено: 1 февраля 2025
(Н. Сафронов) В файле содержится последовательность целых неотрицательных чисел, не превышающих \(10~000.\) Определите количество пар элементов последовательности, в которых каждое число больше максимального из тех элементов последовательности, сумма цифр которых минимальна. В ответе запишите два числа: сначала количество найденных пар, затем максимальную сумму цифр элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
base = ''
nums = [x.strip() for x in open(base + '17.txt')]
min_dsum = float('inf')
n = []
for x in nums:
dsum = sum(int(z) for z in x)
if dsum == min_dsum:
n.append(int(x))
elif dsum < min_dsum:
min_dsum = dsum
n = [int(x)]
mx = max(n)
q = 0
max_sum = 0
for p in zip(nums, nums[1:]):
if all(int(x) > mx for x in p):
q += 1
max_sum = max(max_sum, sum(int(z) for z in ''.join(p)))
print(q, max_sum)
Ответ: \(831 \,\, 61\)