BZPRO

#4090. [Neerc2013]Easy Geometry

内存限制：128 MiB 时间限制：10 Sec
提交 提交记录 讨论

题目描述

在二维世界中，有片地方的地形是折线形的，并且顶
点的横坐标严格单调上升，顶点不超过 10 000 个。 
在这么一片地方要修建不超过 10 000 座太阳能塔。每座塔的塔高均已确定。 
阳光的角度是α。太阳能塔和地形之间会相互遮盖。求一个建设方案，
使得每座塔被阳光照射到的长度总和最大。 

输入格式

 

输出格式

 

样例

样例输入


			
4 

5 1 

2 4 

3 7 

7 3

样例输出


			
2.527257343310017 3.472742656689983 

4.527257275481722 5.472742724518278

数据范围与提示

 请不要提交，尚无SPJ

BZPRO Powered by Remmina.
Github Repository