580 - Critical Mass

Moderator: Board moderators

5 posts • Page 1 of 1

Post by Mamet » Fri Mar 02, 2007 3:27 am

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 » Fri Mar 02, 2007 3:35 am

input:
30

output:
974791728

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

Post by nymo » Fri May 04, 2007 2:40 pm

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 » Fri May 04, 2007 10:55 pm

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 » Thu Jan 31, 2008 8:55 pm

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

5 posts • Page 1 of 1