10969 - Sweet Dream
Moderator: Board moderators
-
- Guru
- Posts: 5947
- Joined: Thu Sep 01, 2011 9:09 am
- Location: San Jose, CA, USA
Re: 10969 - Sweet Dream
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!