问题 E: 维克托

问题 E: 维克托

时间限制: 1Sec 内存限制:128 MB
提交:283 解决:66
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
有n个向量,你可以将它们首尾相连,之后你可以在任意一个地方做一条垂直于x轴的直线,求所构成的图形与x轴围成的面积的最大是多少
注意,所围成的图形必须是封闭图形
示例图如下(图中不一定是最优解)

输入
第一行输入一个正整数n(n<=1e3)
接下来n行,每行输入两个正整数x(0
输出
输出与x轴围成的面积,保留一位小数
样例输入 Copy
3 7 2 1 8 1 2
样例输出 Copy
90.0