Обсуждение @ 1325. Грязь @ Timus Online Judge

You can solve this problem using a solve of 1254 problem, they look similar (-)

Послано Yurchuk Maxim, Rybinsk, Liceum #2 7 янв 2009 23:02

I got AC in 1254 with 0.265 but on this problem I got TLE 21

Послано OpenGL 11 янв 2009 15:16

Re: I got AC in 1254 with 0.265 but on this problem I got TLE 21

Послано Yurchuk Maxim, Rybinsk, Liceum #2 11 янв 2009 18:43

Strange.. in 1254 a got AC with 3.656, but in 1325 with 0.625..
maybe you use another method. i used heap, and pop element with less distantion. BTW i suppose, that distantion between clear square and dirty is very big, 200000 is enough. And this path is solution of problem.

Edited by author 11.01.2009 18:47

No, I used the same method

Послано OpenGL 11 янв 2009 19:02

Re: No, I used the same method

Послано Yurchuk Maxim, Rybinsk, Liceum #2 12 янв 2009 10:37

strange.. maybe you have mistake in solution. btw i use int64 in heap, with longint i have WA.

Most likely. I got WA 5 and WA 19 now :)

Послано OpenGL 13 янв 2009 13:53

Обсуждение задачи 1325. Грязь