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

Обсуждение задачи 1421. Кредитные операции

Please, help me with one more solution
Послано Dzhulgakov Dmitry 15 июн 2006 22:54
I already have AC for this task with two different solutions. Now I submited new optimal n^3 solution, but it has WA5. Help me please.

It is my solution. It built on Preflow-Push algorithm.

[code deleted]

Edited by moderator 16.06.2006 01:48
Re: Please, help me with one more solution
Послано Burunduk1 16 июн 2006 02:40
When I wrote Preflow-Push algo (it got WA at first time)
simple tester which uses AC solution momently helped me...
Re: Please, help me with one more solution
Послано Dzhulgakov Dmitry 21 июн 2006 13:41
Thank you. I correct my solution, and now it gets AC in 0.031 sec. http://acm.timus.ru/status.aspx?space=1&num=1421&author=44762
Re: Please, help me with one more solution
Послано elmariachi1414 (TNU) 16 янв 2007 17:52
Can you tell me (elmariachi1414(at)mail.ru) how to implement solution, that works for 0.031 sec?
My implementation of Relabel-To-Front works for 0.25
Thank you!