Discussion @ 1029. Ministry @ Timus Online Judge

To Judge new test

Posted by TheDreamCatcher 21 Nov 2011 22:51

I got AC. But I know test that crush my solution;
we need gen Fibonachi
F(0)=0
F(1)=1

from 0 to 33
F(n)=F(n-1)+F(n-2)+1
from 34 to 499
F(n)=F(n-1)

then fill the table
100 500
F(499) F(498) ... F(0)
F(499) F(498) ... F(0)
......................
F(499) F(498) ... F(0)

also test
100 500
F(0) F(1) ... F(499)
F(0) F(1) ... F(499)
......................
F(0) F(1) ... F(499)

Good Luck!

Re: To Judge new test

Posted by morbidel 21 Nov 2011 23:52

Does the correct answer fits in the 10^9 limit?

Re: To Judge new test

Posted by Sandro (USU) 23 Nov 2011 17:00

Read site news. Thank you for tests.

Discussion of Problem 1029. Ministry