Обсуждение @ 1513. Басня о лимоне @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Обсуждение задачи 1513. Басня о лимоне

muhammad O(n) algo with java BigInteger is getting TLE 15 HELP PLEASE [1] // Задача 1513. Басня о лимоне 25 июн 2010 16:10

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

muhammad Re: O(n) algo with java BigInteger is getting TLE 15 HELP PLEASE // Задача 1513. Басня о лимоне 25 июн 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