Обсуждение @ 1162. Currency Exchange @ Timus Online Judge

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

Послано acid 7 дек 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?

Послано pi 18 дек 2006 19:14

I have the same problem. Please help !!!

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

Послано Tbilisi SU: Eldar Bogdanov 21 дек 2006 13:34

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

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

Послано Life is short... 25 дек 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?

Послано Giorgi Saghinadze (Tbilisi SU) 25 дек 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?

Послано svr 25 дек 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?

Послано Life is short... 28 дек 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

Обсуждение задачи 1162. Currency Exchange