Discussion @ 1683. Fridge @ Timus Online Judge

What will answer for 1000000000 ?, Could you write output of this test?

Posted by Esssential 16 Jul 2010 23:13

Edited by author 17.07.2010 00:34

Re: What will answer for 1000000000 ?, Could you write output of this test?

Posted by Andrew Shmig aka SKYDOS [Vladimir SU] 17 Jul 2010 12:54

Possible answer in first test is: 6 3 1 1
Now try to think whats the best way to make minimal "cuts" :)

And when n=1000000000 the answer is:
30
500000000 250000000 125000000 62500000 31250000 15625000 7812500 3906250 1953125 976562 488281 244141 122070 61035 30518 15259 7629 3815 1907 954 477 238 119 60 30 15 7 4 2 1

Edited by author 17.07.2010 12:55

Discussion of Problem 1683. Fridge