OJ Board

In the third example two routes are possible: "Mossoro Paris Tokio" and "Mossoro NewYork Tokio", but because Paris appears earlier in the input than NewYork, you have to print the first route, not the second. Is the decision based on "Paris" appears before "NewYork" or "Mossoro Paris" appears befor...

. If there is more than one route, print that where the cities appear first in the input (see the last input).

What does it mean?

My AC output: 46352.0 9 5 9 5 9 5 9 5 116619.0 26 11 26 11 26 1 26 1 26 1 26 1 26 84600.0 30 14 18 14 18 14 18 14 18 14 0.0 0.0 0.0 48910.0 17 32 17 31 17 31 17 16262.0 3 2 89081.0 13 20 13 2 13 2 13 2 13 2 0.0 68169.5 14 14 14 14 10 14 14 10 14 14 10 14 14 10 14 14 31928.5 18 18 18 18 18 18 18 18 1...

The fact you use "double" and "long double" to store intermediate results are quite dangerous for this prob, cause the result requires very high precision. Here are some test cases I think your program generates close but not precise results: 504 8562 7 732 3058 6 165 4604 8 854 7611 6 673 1586 6 21...

You should check if you are really get WA and not Runtime Error. I used to get WA for this prob when there was a stack overflow exception. Input: 83 104 2 83 104 3 83 104 4 164 26 2 164 26 3 164 26 4 33 7 2 33 7 3 33 7 4 155 32 2 155 32 3 155 32 4 11 190 2 11 190 3 11 190 4 523 75 2 523 75 3 523 75 ...

I noticed lots of people got PE on 202. Reason is that the problem left out some details in the output format. The tricky thing being, there should be an empty line FOLLOWING each test case (notice it is FOLLOWING, not "between" like most problems). The sample output looks like this: 76/25 = 3.04(0)...

Can somebody clarify the phrase: The only allowed (so it "looks nice") spacings of the grid points are 1, 2, 2.5 or 5 - or any multiple/divisible by 10 of these values. I interpret it as the allowed values being 1 $ a1 $ a2 $ a3 $ a4 $ a5 $ a6 $ a7 $ a8 $ a9 $ a10 where $ is either * or /, and a1 to...

Thank you all! I get AC now. My program was actually processing the inputs correctly, but there was a problem on reading the input. Originally I thought I would stop when I reach an empty line, but it turned out empty lines are valid inputs too! Should have continued until hitting end of file. I got...

BTW, my WA output to these inputs are as follows. I believe DM's AC outputs all end with UNDEF for the 6 cases, but mine always ends with a number. Output 1: UNDEF -13629 -13629 -231378 Output 2: -1326 UNDEF UNDEF UNDEF UNDEF -1326 -1326 UNDEF -445472878 Output 3: -32960 74 -580944 -580944 Output 4:...

Thanks DM. I see there are some differences in my output compared to your version. But I don't understand why mine is wrong. I extracted some parts of the input that caused the difference, could you post your AC output to these? Thanks Again! Input 1: gHW := ( -72 + 0 - -444 - 57 ) - Aco* -17 C1 := ...

The answer to that input should be 10,UNDEF,UNDEF,UNDEF,12,UNDEF. I highly doubt we need to do symbol manipulation prior to checking them. I spend quite sometime on this problem, and im still getting WA. Could someone post an AC output for the following input, Thanks! vuuY := 60 * 20+ ( -949) Cs5c4 ...

thanx angga! i get AC now. There was an problem in my input parsing routine.

I get WA for this prob, can somebody help me out by posting an AC output to the following input? Thanks! Input (30 randomly generated test cases): S8 D8 HQ S6 HK C8 HT D4 H2 H7 SA D5 D3 CK H5 H4 C4 D6 S2 DA ST C6 D9 D2 DQ SQ S4 DJ CA C2 H9 C5 HA DK CJ H3 S9 C3 HJ SK CT CQ SJ C9 DT S7 S5 H8 S3 C7 D7 ...

Here are some random generated test cases. Input: 20 18 143 N I Q G N B J I H C B I R Q Q O L I Q M D I A H Q H K J Q E C N A E B L J R K O L C D Q O E K F G R L O G P I C D M J H G M J C N Q C R H R M F Q P O P K Q J B I H F I L K F B F J L H O C D L E I N O F Q G N D P N K D F O R A P P I A R G I ...

I used backtracking for this problem. First assume one color is enough, then proceed to color each vertex with the color, each time checking whether the coloring is valid. If one color does not suffice, assume two colors. color the first vertex with color 0. color the second vertex with color 0, if ...