如题：http://poj.org/problem?id=1759
Garland
| Time Limit: 1000MS | Memory Limit: 10000K | |
| Total Submissions: 1504 | Accepted: 661 |
Description
The New Year garland consists of N lamps attached to a common wire that hangs down on the ends to which outermost lamps are affixed. The wire sags under the weight of lamp in a particular way: each lamp is hanging at the height that is 1 millimeter lower than the average height of the two adjacent lamps.
The left