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

Post Reply
nafi
New poster
Posts: 11
Joined: Sat Jul 31, 2004 10:35 pm
Location: Dhaka, Bangladesh
Contact:

10836 - The Maximum Term

Post by nafi » Thu Mar 24, 2005 9:13 am

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

User avatar
Cho
A great helper
Posts: 274
Joined: Wed Oct 20, 2004 11:51 pm
Location: Hong Kong

Post by Cho » Thu Mar 24, 2005 11:16 am

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
Location: Dhaka, Bangladesh
Contact:

Post by nafi » Thu Mar 24, 2005 3:25 pm

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
Location: Bangladesh
Contact:

10836-The Maximum Term

Post by TISARKER » Thu Jun 23, 2005 8:02 am

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

User avatar
Cho
A great helper
Posts: 274
Joined: Wed Oct 20, 2004 11:51 pm
Location: Hong Kong

Post by Cho » Thu Jun 23, 2005 9:35 am

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
Location: Bangladesh
Contact:

Post by TISARKER » Thu Jun 23, 2005 7:01 pm

Thx Cho.
Mr. Arithmetic logic Unit

Post Reply

Return to “Volume 108 (10800-10899)”