Discussion @ 1023. Buttons @ Timus Online Judge

What is 0.001 solution? OZone 30 Mar 2013 01:42

How it is posible to get AC in 0.001 s? What time do such ACs take to get L for K= 99999989?
Could anyone give a hint to make it faster than O(sqrt(K))?

Re: What is 0.001 solution? Marius Žilėnas 31 Oct 2013 11:40

I think one can get AC in 0.001 by giving solutions that have precalculated values for K = 3...10^8.

Discussion of Problem 1023. Buttons