ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

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

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