580 - Critical Mass

All about problems in Volume 5. 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
Mamet
New poster
Posts: 7
Joined: Tue Mar 14, 2006 12:59 am

580 - Critical Mass

Post by Mamet »

Anyone has some correct i/o for problem 580? thx a lot!!!!

helloneo
Guru
Posts: 516
Joined: Mon Jul 04, 2005 6:30 am
Location: Seoul, Korea

Post by helloneo »

input:
30

output:
974791728

:-)

nymo
Experienced poster
Posts: 149
Joined: Sun Jun 01, 2003 8:58 am
Location: :)

How to solve this?

Post by nymo »

Can anyone give some idea how to solve this? Thanks.
regards,
nymo

asif_rahman0
Experienced poster
Posts: 209
Joined: Sun Jan 16, 2005 6:22 pm

Post by asif_rahman0 »

You can solve it by Dynamic Programming.

andmej
Experienced poster
Posts: 158
Joined: Sun Feb 04, 2007 7:45 pm
Location: Medellin, Colombia

Post by andmej »

Can somebody give me a hint on how to find the Dynamic Programming recursion?
Runtime errors in Pascal are reported as Wrong Answers by the online judge. Be careful.

Are you dreaming right now?
http://www.dreamviews.com

Post Reply

Return to “Volume 5 (500-599)”