logo AlgoBeat OnlineJudge
登录 注册

#104090. [BZOJ 4090] [Neerc2013]Easy Geometry

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

在二维世界中,有片地方的地形是折线形的,并且顶

点的横坐标严格单调上升,顶点不超过 10 000 个。

在这么一片地方要修建不超过 10 000 座太阳能塔。每座塔的塔高均已确定。

阳光的角度是α。太阳能塔和地形之间会相互遮盖。求一个建设方案,

使得每座塔被阳光照射到的长度总和最大。

输入格式

输出格式

样例

样例输入

4 
5 1 
2 4 
3 7 
7 3 

样例输出

2.527257343310017 3.472742656689983 
4.527257275481722 5.472742724518278

数据范围与提示

请不要提交,尚无SPJ