(М. Шагитов) В файле содержится последовательность целых чисел. Элементы последовательности – пятизначные натуральные числа. Определите количество пар элементов последовательности, для которых в восьмеричной записи обоих чисел пары максимальная цифра расположена левее минимальной цифры, а сумма чисел пары меньше, чем среднее арифметическое всех чисел в файле, кратных \(22.\) В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
nums = [int(x) for x in open('5374.txt')]
n22 = [x for x in nums if x % 22 == 0]
avg= sum(n22) / len(n22)
q, ms = 0, 0
for a, b in zip(nums, nums[1:]):
ao = oct(a)[2:]
bo = oct(b)[2:]
amax = max(set(ao))
amin = min(set(ao))
bmax = max(set(bo))
bmin = min(set(bo))
if ao.find(amax) < ao.find(amin) and bo.find(bmax) < bo.find(bmin) and a + b < avg:
q += 1
ms = max(ms, a + b)
print(q, ms)
Ответ: \(689 \,\, 53804\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене