## 10836 - The Maximum Term

All about problems in Volume 108. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

nafi
New poster
Posts: 11
Joined: Sat Jul 31, 2004 10:35 pm
Contact:

### 10836 - The Maximum Term

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
A great helper
Posts: 274
Joined: Wed Oct 20, 2004 11:51 pm
Location: Hong Kong
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
New poster
Posts: 11
Joined: Sat Jul 31, 2004 10:35 pm
Contact:
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
Learning poster
Posts: 88
Joined: Tue Oct 12, 2004 6:45 pm
Contact:

### 10836-The Maximum Term

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.
Mr. Arithmetic logic Unit

Cho
A great helper
Posts: 274
Joined: Wed Oct 20, 2004 11:51 pm
Location: Hong Kong
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
Learning poster
Posts: 88
Joined: Tue Oct 12, 2004 6:45 pm