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

Discussion of Problem 1683. Fridge

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