10836 - The Maximum Term

[nafi]

i'm getting wa in this problem. please check if my output for these input are correct.
input:

Code: Select all

8 2 2 2 2
100 20 20 20 20
250 1 2 3 4   
6 10 10 10 10
300 1 199 199 199
300 1 19 91 99
101 101 102 103 104
100 1 1 100 100
50 1 1 1 1
24 1 1 1 1
80 1 1 4 4
90 7 1 9 1
199 11 13 17 19
201 2 3 5 7
0 0 0 0 0

output:

Code: Select all

64512
74049024
89901568
18
1481784
54803616
33570304
12497256
44563768
43493056
76116992
88218048
98651648
8203125

nafi

[Cho]

Your outputs are correct except for the fifth and last one. I made the same mistake as yours. Try to read the output requirement again, and again, and again...

[nafi]

thanx
i did not think about significent 0's!!!
however, i have fixed it. but still i got wa.
here is the output again:

Code: Select all

64512
74049024
89901568
18
01481784
54803616
33570304
12497256
44563768
43493056
76116992
88218048
98651648
08203125

i am a bit suspicious if my finding of i,j,k,l is correct. i am using greedy algorithm then backtracking to find these i,j,k,l. these are proportional to w,x,y,z respectively. as i,j,k,l are integers let, m = n-i-j-k-l. i use backtracking to distribute these 'm' units to each of the 4 ints. apparently it seems correct to me.
can you give me more I/Os??
nafi

[TISARKER]

When I open this page , Page can not be display fully.Is it my computers problem?Or is it Problemsetters promlem.?How can I read this page fully.Please help me.

[Cho]

You can view the pdf file. Or the images can be found in these urls:
http://acm.uva.es/p/v108/p10836a.gif
http://acm.uva.es/p/v108/p10836b.gif

[TISARKER]

Thx Cho.