Discussion @ 1162. Currency Exchange @ Timus Online Judge

Why simple algorithm using Bellman-Ford is WA-ing on 10?

Posted by acid 7 Dec 2006 16:49

Please give me some tricky tests, I have 22 attempts on this problem and I can't solve it.

Re: Why simple algorithm using Bellman-Ford is WA-ing on 10?

Posted by pi 18 Dec 2006 19:14

I have the same problem. Please help !!!

Re: Why simple algorithm using Bellman-Ford is WA-ing on 10?

Posted by Tbilisi SU: Eldar Bogdanov 21 Dec 2006 13:34

You mean you are the same man, uh? :D

Re: Why simple algorithm using Bellman-Ford is WA-ing on 10?

Posted by Life is short... 25 Dec 2006 16:21

Can't you say somethin usefull?

I know that there are people who got WA10 using Bellman-Ford and AC-ed it after a while. Please help...

Re: Why simple algorithm using Bellman-Ford is WA-ing on 10?

Posted by Giorgi Saghinadze (Tbilisi SU) 25 Dec 2006 16:44

you have the same problem? lol
http://timustests.lx.ro here you can see tests for this problem

Re: Why simple algorithm using Bellman-Ford is WA-ing on 10?

Posted by svr 25 Dec 2006 18:22

I have AC using Bellman_Ford.
Algoritm needs some attention in adaptation.
But what your want just real work in verification
of your program. In other words specialist will
make comparison your code and all steps of right algorithm.
I thihk that is field for business.

Re: Why simple algorithm using Bellman-Ford is WA-ing on 10?

Posted by Life is short... 28 Dec 2006 16:51

Thanks, it was just a floating point error. After adding an Eps = 1e-5 I've got AC.

Giorgi Saghinadze:
> lol
I'll catch you man :D

Discussion of Problem 1162. Currency Exchange