Отправлено: 03.04.24 19:26. Заголовок: Задание 17 №7232 Неправильный ответ

В этом задании ответ 4735 и 9211, а у меня получилось разными способами 4758 -2104. Причем задачи 7232 и 7233 аналогичны, но в 7233 ответы сходятся.
Вот программа:
s=open('17-390.txt').readlines()
s=[int(x) for x in s]
def f5(n1,n2,n3):
s5=[x for x in [n1,n2,n3] if len(str(x))==5]
if 0<len(s5)<3:
return True
def f5f11(n1,n2,n3):
s5=[x for x in [n1,n2,n3] if abs(x)%5==0]
s11=[x for x in [n1,n2,n3] if abs(x)%11==0]
if len(s5)>len(s11):
return True
s641=[x for x in s if abs(x)%1000==641]

summ=sum(s641)
sr=summ/len(s641)
k=0
mini=3000000
ans=[]
for i in range(1,len(s)-1):
if f5(s[i-1],s,s[i+1]) and f5f11(s[i-1],s,s[i+1]) and\
s[i-1]>sr and s>sr and s[i+1]>sr:
k+=1
mini=min(mini,s[i-1]+s+s[i+1])
print(k,mini)

"""for i in range(len(s)-2):
if 0<(len(str(s))==5) +(len(str(s[i+2]))==5) +(len(str(s[i+1]))==5)< 3 and\
((s[i+2]%5==0) +(s%5==0) +(s[i+1]%5==0))>((s[i+2]%11==0) +(s%11==0) +(s[i+1]%11==0))and\
s[i+2]>sr and s>sr and s[i+1]>sr:
k+=1
ans.append(s[i+2]+s+s[i+1])
print(k,min(ans))"""

Тут еще второй способ внизу, без функций.

 Отправлено: 04.04.24 11:42. Заголовок: Вы не учитываете, чт..

Вы не учитываете, что у отрицательных четырехзначных чисел длина в строковом формате равна 5.
И у меня ваш код долго работает.
Вот код, который быстро дает верный ответ.

 
 s=[int(c) for c in open('d:/17-390.txt').readlines()] 
 n641=[c for c in s if abs(c)%1000==641] 
 usl=lambda s: len([c for c in s if abs(c) in range(10000,100000)]) in [1,2] \ 
               and  len([c for c in s if c%5==0])>len([c for c in s if c%11==0]) \ 
               and all(c>(sum(n641)/len(n641)) for c in s) 
 tr=[sum(s[i:i+3]) for i in range(len(s)-2) if  usl(s[i:i+3])] 
 print(len(tr), min(tr))