4074. [Wf2014]Crane Balancing
#4074. [Wf2014]Crane Balancing
题目描述
作为刚刚从蓝翔毕业的优秀学子，你成为了一名吊车司机。在施工作业中，你必须时刻保证吊车的平衡，如果吊起的重物太重或太轻，你的吊车就会因失去平衡而倒下。现在，ACM(The Association of Crane Manufacturers)公司准备请既会玩吊车，又能码代码的你来设计一款吊车平衡计算软件。为了方便起见，我们将吊车视作一个密度均匀的 n 边形，其顶点依次标号为1... n ，挂载重物的吊钩就是1号点。现在要在 ** 编号为** ** 1** 的端点放上一个 ** 大小忽略不计** 的重物，问放的重物的重量在什么区间内，才能使这个多边形保持平衡(不会往左或往右翻)。
输入格式
输入数据的第一行是一个整数 n ，代表这个多边形的边数。之后 n 行，每行两个整数，依次代表这个多边形的第1号点、第2号点......第 n 号点的坐标
输出格式
输出只有一行，代表吊起的重物质量的闭区间[ a,b ]，注意 ** 左端点向下取整，右端点向上取整** 。例如，如果区间为[1.5,13.3]，则 ** 输出** ** 1 .. 14** 。若区间为[ a ,+∞)，则 ** 输出** ** _ a_ _ .. inf_。如果吊车不能承载任何质量的重物，则 ** 输出 ** unstable** 。
样例
样例输入
7
50 50
0 50
0 0
30 0
30 30
40 40
50 40
样例输出
0 .. 1017