Can someone tell me why I get TLE?
import psyco
psyco.full()
import sys
def main():
s=sys.stdin.readline
for test in range(int(s())):
n=int(s())
numbers=map(int, s().split())
save={}
for number in numbers:
if number in save:
save[number]+=1
else:
save[number]=1
flag=False
for key in save:
if save[key]>n/2:
flag=True
name=key
break
else:
continue
if flag:
print "YES", name
else:
print "NO"
if __name__=='__main__':
main()
created
last reply
- 2
replies
- 171
views
- 2
users