[sillygod]

here is the question

numTest = int(input())
result = ''
for i in range(numTest):
	N = int(input())
	N_Z = 0
	while N > 0:
		N //=5
		N_Z+=N
	result+= '{}\n'.format(N_Z)

print(result)

I use this way to solve this problem but I get a TLE. after thinking and thinking, I can't think any better way to solve this. Did anyone has any better idea?

[andrewsw]

What is a TLE? In fact, what is a SPOJ 11?

This post has been edited by andrewsw: 18 February 2013 - 03:38 AM

[sepp2k]

sillygod, on 18 February 2013 - 10:39 AM, said:

Did anyone has any better idea?

Try printing the results as soon as you have them instead of building up a string. If there are many test cases, I can see that making a noticeable performance difference. The algorithm itself looks like it should have an acceptable runtime to me.

andrewsw, on 18 February 2013 - 11:37 AM, said:

What is a TLE?

Time limit exceeded.

[sillygod]

sepp2k, on 18 February 2013 - 03:40 AM, said:

sillygod, on 18 February 2013 - 10:39 AM, said:

Did anyone has any better idea?

Try printing the results as soon as you have them instead of building up a string. If there are many test cases, I can see that making a noticeable performance difference. The algorithm itself looks like it should have an acceptable runtime to me.

andrewsw, on 18 February 2013 - 11:37 AM, said:

What is a TLE?

Time limit exceeded.

Hello, sepp2k

Thanks for your reply. I also try to print immediately but it's still the same.
this algorithm will be accepted if you use C or C++. However, in python, I got a TLE


Regards,
sillygod

andrewsw, on 18 February 2013 - 03:37 AM, said:

What is a TLE? In fact, what is a SPOJ 11?

I think I have give a link about the question.
SPOJ is the name of site.
11 means the quesiton number.

maybe, the link is not clear. I'm sorry about that.