10969 - Sweet Dream

All about problems in Volume 109. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10969 - Sweet Dream

Post by brianfry713 » Wed Mar 20, 2013 9:58 pm

You can solve this by exact calculation of the total perimeter of the parts of the discs that you can see from above. For each disc, see which parts of it's perimeter are covered by the discs that fall after it. Monte Carlo is probably not going to be accurate enough without getting TLE.
Check input and AC output for thousands of problems on uDebug!

Post Reply

Return to “Volume 109 (10900-10999)”