Обсуждение @ 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. Грязь