Задание 17. Информатика. ЕГЭ. Поляков-7231
- Просмотры: 3
- Изменено: 2 сентября 2024
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(-100~000\) до \(100~000\) включительно. Определите количество троек, для которых выполняются следующие условия:
— в тройке есть четырёхзначные числа, но не все числа четырёхзначные;
— в тройке больше числе, кратных \(5\), чем чисел, кратных \(7\);
— каждый элемент тройки больше среднего арифметического всех элементов последовательности, запись которых заканчивается на \(615\). (Гарантируется, что в последовательности есть хотя бы один элемент, запись которого заканчивается на \(615\).)
В ответе запишите количество найденных троек, затем – минимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Решение:
Python
def check(tr, m):
cond1 = [999 < abs(x) < 10000 for x in tr]
d5 = [abs(x) % 5 == 0 for x in tr]
d7 = [abs(x) % 7 == 0 for x in tr]
cond3 = [x > m for x in tr]
return 0 < sum(cond1) < 3 and sum(d5) > sum(d7) and all(cond3)
n = [int(x) for x in open('17.txt')]
n615 = [x for x in n if abs(x) % 1000 == 615]
m = sum(n615) / len(n615)
min_sum = 10**100
q = 0
for tr in zip(n, n[1:], n[2:]):
if check(tr, m):
q += 1
min_sum = min(min_sum, sum(tr))
print(q, min_sum)
Ответ: \(284 \,\, 19280\)