(Н. Сафронов) В файле содержится последовательность целых неотрицательных чисел, не превышающих \(10000.\) Определите количество пар элементов последовательности, в которых все цифры первого элемента в паре больше всех цифр второго элемента в паре (первый элемент – крайний левый элемент в паре), а сумма текущей пары не больше максимального элемента последовательности, запись которого содержит одинаковое количество четных и нечетных цифр. В ответе запишите два числа: сначала количество найденных пар, затем максимальную сумму элементов этих пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
def even_odd(n):
ns = str(n)
ev = sum(ns.count(c) for c in '02468')
od = sum(ns.count(c) for c in '13579')
return ev == od
nums = [int(x) for x in open('6183.txt')]
m = max(x for x in nums if even_odd(x))
q, ms = 0, 0
for a, b in zip(nums, nums[1:]):
dig_a = [int(x) for x in str(a)]
dig_b = [int(x) for x in str(b)]
if min(dig_a) > max(dig_b) and a + b <= m:
q += 1
ms = max(ms, a + b)
print(q, ms)
Ответ: \(11 \,\, 9881\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене