gym101194 china final Problem D. Ice Cream Tower(二分)

题目链接

Problem D. Ice Cream Tower

 Input file:
Output file:
 Time limit:

Standard Input
Standard Ouptut
6 seconds

The 2016 ACM-ICPC Asia China-Final Contest

Mr. Panda likes ice cream very much especially the ice cream tower. An ice cream tower consistsof K ice cream balls stacking up as a tower. In order to make the tower stable, the lower ice creamball should be at least twice as large as the ball right above it. In other words, if the sizes of theice cream balls from top to bottom are A0, A1, A2, ···, AK−1, then A0 ×