ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Common Board

1036 W.A. ?????
Posted by LuoJi 15 Oct 2000 20:02
Is it a dynamic problem?
I think it is.
But i got W.A. again and again.
Who can help me?
I think when N=50 S=450 , the answer is largest.
So who can tell me the answer to N=50 S=450?
And is there any other testdata which will cause me
wrong more probably?
Thanks.
Luo Ji? from the first middle school of Wu Hu in AN HUI province?
Posted by tjq(killer of zju) 15 Oct 2000 21:01
I am from Hangzhou foreign language school, now study in
Zhe Jiang province, and preparing for acm regional in
shanghai, contact me, oicq:7231952, email:tjq@hfls.net
Re: 1036 W.A. ?????
Posted by Le Minh Hoang 15 Oct 2000 23:41
This problem  can be solved by Dynamic Programming method clearly.
when N = 50 S = 450 the answer is too large but I think there's a guarantee that the answer can be stored in a 32-bit integer variable.
I 've got ACCEPTED with a solution used 32-bit integer.

> Is it a dynamic problem?
> I think it is.
> But i got W.A. again and again.
> Who can help me?
> I think when N=50 S=450 , the answer is largest.
> So who can tell me the answer to N=50 S=450?
> And is there any other testdata which will cause me
> wrong more probably?
> Thanks.
>
Re: Luo Ji? from the first middle school of Wu Hu in AN HUI province?
Posted by LuoJi 16 Oct 2000 07:19
OK!
My Oicq: 452854
I am also going to ACM in shanghai.
See you there.

> I am from Hangzhou foreign language school, now study in
> Zhe Jiang province, and preparing for acm regional in
> shanghai, contact me, oicq:7231952, email:tjq@hfls.net
Re: 1036 W.A. ?????
Posted by LuoJi 16 Oct 2000 07:27
Then what is the answer to N=20 S=180?
I got the answer is 9498224252518411749770217561201985600.
My god. Do u think it is too large?
Re: 1036 W.A. ?????
Posted by Le Minh Hoang 16 Oct 2000 12:37
Hey , it isn't what I mention , I said that the correct answer according to the judge input can be stored in 32-bit integer variable.
Hmm , i think your answer to N = 20 S =180 is correct.
Some answers to big N and S :   ( have you got them too ?? )
20  20   : 401200499400100
20  180 : 9498224252518411749770217561201985600
30  100 : 6973685507344299790997740051842388725207204
40  200 : 86216101043642784690721376717552539070315729868258187643854533478596
50 320  : 124507115377465723047808268606085575853100575373485121453662425175753835145673415371788929600
50 450  : 3834688188199309756675466732967588185862422492337212276545580039517258085033387305291001857619600


> Then what is the answer to N=20 S=180?
> I got the answer is 9498224252518411749770217561201985600.
> My god. Do u think it is too large?
>
Re: 1036 W.A. ?????
Posted by LuoJi 16 Oct 2000 17:35
Every answer you give me is all right!
So i think there is maybe some tricky testdata.
Re: 1036 W.A. ?????
Posted by Le Minh Hoang 16 Oct 2000 18:25
Hmm , maybe you forget to print 0 when S is odd.

> Every answer you give me is all right!
> So i think there is maybe some tricky testdata.
>
Re: 1036 W.A. ?????
Posted by LuoJi 16 Oct 2000 20:07
I have noticed that already.
:(
My god!
What happened to my program?
Bad luck!
Re: 1036 W.A. ?????
Posted by Le Minh Hoang 16 Oct 2000 23:02
So , what about the answer to some N and S = 0 ?

> I have noticed that already.
> :(
> My god!
> What happened to my program?
> Bad luck!
>
Re: 1036 W.A. ?????
Posted by LuoJi 17 Oct 2000 07:59
But in problem text, it says that N>0 !!!
And if n=0 i think the answer is 0.
Re: 1036 W.A. ?????
Posted by LuoJi 17 Oct 2000 08:06
Oh my god!
thank you very much!
i add a line as follows:
if n=0 then begin writeln(0); exit; end;

It passed!!!!!
My god!
Thank you!