Discussion @ 1846. GCD 2010 @ Timus Online Judge

ivailo chernev sqrt-decomposition TLE [2] // Problem 1846. GCD 2010 3 Feb 2013 15:48

can you tell me how to avoid using a STL map in my sqrt-decomposition

Smilodon_am [Obninsk INPE] Re: sqrt-decomposition TLE // Problem 1846. GCD 2010 3 Feb 2013 18:43

No problem. My solution gets no TLE but I also use sqrt-decomposition. Perhaps problem is in other matter.

Bekzhan Re: sqrt-decomposition TLE // Problem 1846. GCD 2010 31 Jul 2013 13:01

sqrt-decomposition - AC in 0.421 and 7 177 memory :)

Discussion of Problem 1846. GCD 2010