Discussion @ 1513. Lemon Tale @ Timus Online Judge

O(n) algo with java BigInteger is getting TLE 15 HELP PLEASE

Posted by muhammad 25 Jun 2010 16:10

I used O(n) with sum and subtract. But it's too slow to AC
Please someone help me.
pp: please

Re: O(n) algo with java BigInteger is getting TLE 15 HELP PLEASE

Posted by muhammad 25 Jun 2010 16:36

sorry got AC.
i calculated power every time which made it slow
later i just multiplied by 2 each time which gave AC

Discussion of Problem 1513. Lemon Tale