ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1355. Bald Spot Revisited

Quite easy but...
Posted by Katy 25 Jul 2006 20:14
I have to try many times before i solve it.
Now i've got AC 0.001, 246 KB, what I think is a really good job.
It is an easy task but you have to know that if you divide by numbers you should divide only to sqrt;-)
Re: Quite easy but...
Posted by Enot 10 Dec 2010 01:28
Thanks. I had forgot, that I must divide only to sqrt :)
I had TL3)
AC now.

Edited by author 10.12.2010 01:30
Re: Quite easy but...
Posted by S.77 4 Aug 2011 19:56
I just counted primes in the factorization of the b/a number. O(sqrt(b/a)), but 0.015 sec. Is a human able to do an AC in 0.001 sec using C language? Even if I got 0.015 sec on the such stupid problems like #1409 and #1000!!