Задание 17. Информатика. ЕГЭ. Шастин. 19.09.2024
- Просмотры: 294
- Изменено: 24 ноября 2024
(Л. Шастин) В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от \(1\) до \(100~000\) включительно. Определите количество пар последовательности, в которых сумма последних цифр элементов равна количеству двузначных чисел в последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
arr = [int(x) for x in open('17.txt')]
n1 = len([x for x in arr if 9 < x < 100])
min_sum = 10**100
q = 0
for x, y in zip(arr, arr[1:]):
if x % 10 + y % 10 == n1:
q += 1
min_sum = min(min_sum, x + y)
print(q, min_sum)
Ответ: \(243 \,\, 3614\)