11060 - Beverages

[mf]

Yes, it's correct.

[asif_rahman0]

/*code is removed*/

[Martin Macko]

Please check my Input/Output:

Is it OK?

My AC's output is the same.

[Martin Macko]

Then why i am getting wa again and again?? here is my code:

Try:

Code: Select all

10
A
B
C
D
E
F
G
H
I
J
3
I E
E A
J B

My AC's output:

Code: Select all

Case #1: Dilbert should drink beverages in this order: C D F G H I E A J B.

[asif_rahman0]

now i changed my code. And Still WA.

[Martin Macko]

now i changed my code. And Still WA.

If nothing helps to get AC, just post it here again...

[ivan.cu]

What is teh correct output for

3
a
b
c
1
a c

a b c or b a c or a c b?

[Martin Macko]

What is teh correct output for

3
a
b
c
1
a c

a b c or b a c or a c b?

Code: Select all

Case #1: Dilbert should drink beverages in this order: a b c.

[ivan.cu]

Thank, i don't understand why i have a WA, it's a simple topological sort, i decide the tie for input order and ignore multiple edge. Some one see my error?

[Martin Macko]

Thank, i don't understand why i have a WA, it's a simple topological sort, i decide the tie for input order and ignore multiple edge. Some one see my error?

If still getting WA you can post your code here. If I'll have time I'll try to find some I/O your code outputs wrong answer for.

[ivan.cu]

Code: Select all

Code was remove, thank to all people that help me whit this problem.

[Martin Macko]

Code: Select all

//import java.io.FileInputStream;
//import java.io.FileNotFoundException;

...

Your code seems working... and I wasn't able to find any I/O it's not working on neither by hand nor by random generator.

[ivan.cu]

Ok, thank. I neither can found the mistake. I really don't understand what is wrong.

[Darko]

Found it:
change this:

Code: Select all

g.addEdge(Consola.readWord(), Consola.readWord());

into this:

Code: Select all

String ss = Consola.readWord();
String dd = Consola.readWord();
g.addEdge(ss, dd);

Check this thread, there are some common Java gotchas there:
http://online-judge.uva.es/board/viewtopic.php?t=3805

[ivan.cu]

Thank Darko!!

After ages AC!!!

But i really don't understand this, can you explain to me what problem have:

Code: Select all

g.addEdge(Consola.readWord(), Consola.readWord());

it is exactly:

Code: Select all

String ss = Consola.readWord();
String dd = Consola.readWord();
g.addEdge(ss, dd);

or not?