Форум » Обработка целых чисел » ЕГЭ-17 №6271 » Ответить
ЕГЭ-17 №6271
Тяжельникова: fin=open("17-367.txt") z=[] for x in fin: z.append(int(x)) #print(z) def pp(a,b): if a%b==0 or b%a==0: return True else: return False b=e=-1 r=[] for i in range(len(z)-1): usl=pp(z,z[i+1]) if usl and b==-1: b=i elif usl and b>0: e=i+1 elif not usl: if b>0 and e>0: r.append([b,e]) b=e=-1 print(r) mab=mae=0 for x in r: if x[1]-x[0]>mae-mab: mab=x[0]; mae=x[1] print(mab,mae) s=0 for i in range(mab,mae+1): print(z,end=" ") s+=z print() print(mae-mab+1,s) [[8, 10], [27, 29], [30, 32], [44, 48], [57, 59], [66, 68], [77, 79], [99, 103], [105, 108], [109, 111], [115, 118], [127, 130], [160, 162], [167, 170], [180, 182], [196, 198], [221, 223], [231, 235], [238, 242], [248, 251], [253, 257], [259, 261], [263, 267], [272, 279], [284, 286], [288, 290], [294, 296], [302, 304], [306, 308], [312, 314], [318, 320], [326, 328], [330, 332], [336, 338], [345, 347], [372, 375], [380, 382], [387, 389], [395, 397], [407, 410], [424, 426], [430, 432], [435, 443], [444, 446], [475, 478], [483, 485], [488, 492], [503, 505], [537, 539], [567, 569], [587, 589], [590, 592]] 435 443 9 1 19 1 2 2 4 16 8 9 62 Найдена цепочка с 435 по 443 символ из 9 чисел в сумме 62, в которой каждое число делится нацело хотя бы на одно из соседних чисел. вместо 5 26
Ответов - 2
Ж: [pre2] s=[int(c.strip()) for c in open('c://Users/Janna/Downloads/17-367.txt')] k=0; maxi=[0,0]; suma=0 for i in range(1,len(s)-1): if s%s[i-1]==0 or s%s[i+1]==0: k+=1 suma += s else: maxi=max(maxi,[k,suma]) k=0; suma=0 print(maxi) [/pre2] 9 1 19 1 2 2 4 16 8 В вашей цепочке число 1 нарушает правило, не делится ни на 9, ни на 19, вторая единица тоже его нарушает... Верная цепочка: 4, 1, 1, 2, 18 с 231 по 235 символ
Тяжельникова: Да, спасибо)
полная версия страницы