8090: BZOJ4090:[Neerc2013]Easy Geometry
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
在二维世界中,有片地方的地形是折线形的,并且顶 点的横坐标严格单调上升,顶点不超过 10 000 个。 在这么一片地方要修建不超过 10 000 座太阳能塔。每座塔的塔高均已确定。 阳光的角度是α。太阳能塔和地形之间会相互遮盖。求一个建设方案, 使得每座塔被阳光照射到的长度总和最大。
输入格式
输出格式
样例输入
4 5 1 2 4 3 7 7 3
样例输出
2.527257343310017 3.472742656689983 4.527257275481722 5.472742724518278
提示
请不要提交,尚无SPJ
题目来源
没有写明来源