Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

TLE for Problem C — Cheap Kangaroo

Правка en4, от masmoudi, 2017-11-19 23:34:57

I'm trying to solve the problem C http://codeforces.me/gym/101350/status/C but I don't understand why did I got TLE on test 2, while I used O(n) solution. Can anyone help me explaining it?

My solution 32444002

T=int(input()) def f(a,b): if b==0: return a return f(b,a%b)

for i in range(T): N=int(input()) L=[int(x) for x in input().split()] m=L[0] ans=m for i in range(1,len(L)): m=f(m,L[i]) ans+=L[i]

print(str(ans)+" "+str(m))

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en6 Английский masmoudi 2017-11-19 23:36:05 295
en5 Английский masmoudi 2017-11-19 23:35:41 313
en4 Английский masmoudi 2017-11-19 23:34:57 295
en3 Английский masmoudi 2017-11-19 23:30:14 291
en2 Английский masmoudi 2017-11-19 23:28:23 4 Tiny change: 'input())\ndef f(a,' -> 'input())\n\ndef f(a,'
en1 Английский masmoudi 2017-11-19 23:27:31 521 Initial revision (published)