Задача #3485
Обработка массивов
(О. Лысенков) В файле содержится последовательность натуральных чисел, не превышающих 100 000. Определите количество пар элементов последовательности, в которых ровно один элемент больше максимального элемента последовательности, оканчивающегося на 93, и хотя бы один элемент пары начинается на цифру 9. Под парой подразумеваются два идущих подряд элемента. В ответе запишите количество найденных пар, затем сумму элементов этих пар, которые больше значения максимального элемента последовательности, оканчивающегося на 93. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
783
78138677
f = open("17.txt")
a = [int(i) for i in f]
k = 0
sum_el_93 = 0
max_el_93 = max(i for i in a if i % 100 == 93)
for i in range(len(a) - 1):
if ((a[i] > max_el_93) + (a[i + 1] > max_el_93)) == 1:
if str(a[i])[0] == '9' or str(a[i + 1])[0] == '9':
k += 1
sum_el_93 += a[i] if a[i] > max_el_93 else a[i + 1]
print(k,sum_el_93)