fork(1) download
copy 
  1. # your code goes import fractions
  2. t=input()
  3. while(t>=0):
  4. 	i=1
  5. 	max=1
  6. 	count=1
  7. 	n=input()
  8. 	mlt=input()
  9. 	while(i<n):
  10. 		i=i+1
  11. 		a=input()
  12. 		if(gcd(mlt,a)==1):
  13. 			count=count+1
  14. 			mlt=mlt*a
  15. 			prv=a
  16. 		else:
  17. 			if(max<count):
  18. 				max=count
  19. 				count=1
  20. 				mlt=a
  21. 				if(gcd(prv,a)==1):
  22. 					count=2;
  23. 					mlt=prv*a
  24. 					prv=a
  25. 				else:
  26. 					mlt=a
  27. 					count=1
  28. 	if(max==1):
  29. 		print(-1)
  30. 	else:
  31. 		print(max)
  32. 	t=t-1
  33.  
Runtime error #stdin #stdout #stderr 0.09s 8904KB
comments (?)
stdin
copy 
1
4
2
4
5
6
stdout
copy 
Standard output is empty
stderr
copy 
Traceback (most recent call last):
  File "prog.py", line 12, in <module>
NameError: name 'gcd' is not defined
https://ideone.com/l2HnbL
language:
Python (cpython 2.7.16)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!