Please, can sombody give an example of input and correct output for this problem?
Thanks in advance!
Search found 23 matches
- Thu May 27, 2004 8:16 pm
- Forum: Volume 106 (10600-10699)
- Topic: 10648 - Chocolate Box
- Replies: 15
- Views: 7892
- Mon Jan 12, 2004 12:31 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10590 - Boxes of Chocolates Again
- Replies: 20
- Views: 8204
- Fri Jan 09, 2004 6:19 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10590 - Boxes of Chocolates Again
- Replies: 20
- Views: 8204
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...
- Thu Jan 08, 2004 5:00 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10590 - Boxes of Chocolates Again
- Replies: 20
- Views: 8204
10590 Wrong answer
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. ...
- Thu Aug 28, 2003 9:36 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10524 - Matrix Reloaded
- Replies: 41
- Views: 5197
- Thu Aug 28, 2003 12:30 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10524 - Matrix Reloaded
- Replies: 41
- Views: 5197
10524 Matrix Reloaded after rejudgement
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!!
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!!
- Thu Aug 14, 2003 10:23 am
- Forum: Volume 105 (10500-10599)
- Topic: 10532 - Combination! Once Again
- Replies: 15
- Views: 5057
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...
- Mon Aug 11, 2003 12:51 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10535 - Shooter
- Replies: 25
- Views: 50279
10535 - Shooter
Please, can somebody give an example of input data?
May be there is some tricky input?
Thanks in advance!
May be there is some tricky input?
Thanks in advance!
- Mon Jul 14, 2003 2:22 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10521 - Continuously Growing Fractions
- Replies: 17
- Views: 6671
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/{...
- Sun Jul 06, 2003 6:31 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10521 - Continuously Growing Fractions
- Replies: 17
- Views: 6671
- Sun Jul 06, 2003 1:54 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10521 - Continuously Growing Fractions
- Replies: 17
- Views: 6671
10521 - Continuously Growing Fractions
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+...
- Fri Jul 04, 2003 9:07 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10524 - Matrix Reloaded
- Replies: 41
- Views: 5197
- Fri Jul 04, 2003 3:37 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10524 - Matrix Reloaded
- Replies: 41
- Views: 5197
10524 - Matrix Reloaded
Please, can somebody give an example of input and output for this problem?
- Fri Jul 04, 2003 9:42 am
- Forum: Volume 105 (10500-10599)
- Topic: 10520 - Determine it
- Replies: 15
- Views: 8659
Some tests
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
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
- Thu Jul 03, 2003 4:33 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10520 - Determine it
- Replies: 15
- Views: 8659
10520 - Determine it
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
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