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 ...

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 ...

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 ...

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 ...

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 ...

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