UVa OJ Board

Please, can sombody give an example of input and correct output for this problem?

Thanks in advance!

Dear friends!

I got AC. The error was in long arithmetics.

My program outputs 1 for input 0.

Regards!

Thank you Per! My programs produces the same output for 5000, but I still get WA! What can be the cause? What about this one INPUT 10 9 8 7 6 5 4 3 2 1 3234 423 567 123 23 34 76 34 87 324 1969 4999 OUTPUT 42 30 22 15 11 7 5 3 2 1 99538594492809222469473074667593323441246751999382660193320 2725316454...

Dear friends! For this input 0 1 2 3 4 5 10 45 100 567 1000 1348 2000 my program produces this output 1 1 2 3 5 7 42 89134 190569292 83983162210640880002321 24061467864032622473692149727991 8421598515143296812402544776496284973 4720819175619413888601432406799959512200344166 Is it correct? I got WA. ...

Thank you, Dominik!
Thank you, Anupam!

I got AC.

I am totaly disorientated. My AC program gets WA now, but I have checked it many times.
What do the words "No pivoting is allowed" mean? Can somebody explain it or give us an example of input and output?
And what is the limit value for matrix elements?

THANKS!!

Input: 4 4 2 2 3 3 1 2 3 4 5 5 1 2 3 3 3 1 2 3 4 5 4 4 2 2 2 2 1 2 3 4 10 5 1 4 2 3 5 4 3 4 5 7 2 3 4 5 6 20 10 1 2 3 2 4 6 5 6 7 9 14 7 13 17 19 11 12 16 18 1 1 2 3 4 5 6 7 8 9 10 0 0 Output: Case 1: 2 3 2 1 Case 2: 3 4 4 3 1 Case 3: 1 1 1 1 Case 4: 18 36 53 60 53 Case 5: 16 124 620 2246 6272 14018...

Please, can somebody give an example of input data?
May be there is some tricky input?

Thanks in advance!

Input : -5 7 34 -64 9 -5 -33 -57 123456789123456789 987654321 55555555555555555555 66666666666666666666 Output: -5/7=-1+1/{3+1/{2}} 34/-64=-1+1/{2+1/{7+1/{2}}} 9/-5=-2+1/{5} -33/-57=0+1/{1+1/{1+1/{2+1/{1+1/{2}}}}} 123456789123456789/987654321=124999998+1/{1+1/{70+1/{9+1/{2170+1/{2+1/{1+1/{2+1/{1+1/{...

Dear Moni and Per!

Thank you very much! I got AC.

Please, can sombody answer what should the correct output be for inputs: -5 7 34 -64 9 -5 -33 -57 123456789123456789 987654321 55555555555555555555 66666666666666666666 My program gives: -5/7=0+1/{-1+1/{-2+1/{-2}}} 34/(-64)=0+1/{-1+1/{-1+1/{-7+1/{-2}}}} 9/(-5)=-1+1/{-1+1/{-4}} -33/(-57)=0+1/{1+1/{1+...

Thank you very much!

It's very important that output contains 6 digits after decimal point!

I got AC!

Please, can somebody give an example of input and output for this problem?

Input:

5 10
4 1
6 13
10 36
11 243
14 67
15 198
16 325
17 423
19 499

Output:

1140
42
3770
313416
4728294
13721734
87589260
308839050
859374414
4578345958

Dear friends!
I have just got AC for this problem.
I consider j >= 1. That is 1 <= i,j <= n and

.......................| max(aik + ank),...j > 1
aij = ........ + <...................................i >= j
.......................| 0, .......................j = 1