题目描述
为了进行一种游戏,现决定搭造一些平板,而各个平板的地址已经选定。基于最普遍的认识,没有任何支持物的平板不可能漂浮在空中。说的更精确些,任意一平板的两端必需有支柱或者它在另一块平板上。
你会得到各个平板在坐标系中的坐标(如左下图)。每一块平板的坐标都是由它的高度(与地板间的垂直距离)和它的水平方位(开始和结束)决定的。每个支柱都距它支撑的平板的边缘半个单位(如右下图)。
算出支持所有平板的支柱的总长度
样例输入
3
1 5 10
3 1 5
5 3 7
样例输出
14
思路
把每个木板往左移一格
然后直接模拟
代码
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int n,x1[10001],x2[10001],y[10001],ans1,ans2,sum,max1,max2;
int main (