至危警告
问题描述
你是能看到第一题的 friends 呢。 ——hja
由于难题太难了,所以为了简化问题,我们出个简单题。
现在有个萌新在平面上游走,群主会对该萌新使用技能智慧的凝视,即群主会一直面朝着萌新,盯着他看。
随着萌新的移动,群主的身体会待在原地,由于一直面朝着萌新,所以群主的身体会发生转动。
如果群主的身体向左转了一圈,那么群主的牛逼值会加 \(1\),如果向右转了一圈,那么群主的牛逼值会减 \(1\) 。
现在你需要在 \(x\) 轴上找到一个点,让群主一开始待在这个位置,使得萌新游走完之后,群主的牛逼值最大。
群主一开始的牛逼值是 \(0\) 。
注意: 群主并不能站在萌新经过的路径上。
输入格式
第一行一个整数 \(N\) ,代表萌新游走的路径。
接下来 \(N\) 行,每行两个整数代表萌新游走路径上的一个坐标。
注意萌新走的路径是一个环,即萌新会从最后一个点出发返回第一个点。
输出格式
输出一行一个整数,代表群主的最大牛逼值。
样例输入
5
0 1
1 -1
1 1
0 -1
2 1
样例输出
2
数据规模和约定
对于 \(30\%\) 的数据,\(1\leq N\leq 3\) 。
对于另外 \(30\%\) 的数据,坐标范围的绝对值不超过 \(10\) 。
对于 \(100\%\) 的数据, \(1\leq N\leq 1000\) ,坐标范围的绝对值不超过 \(10^4\)。
信息
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 3
- 已通过
- 2
- 通过率
- 67%
- 上传者