洛谷有无原题
  • 板块题目总版
  • 楼主Officer
  • 当前回复4
  • 已保存回复5
  • 发布时间2024/8/30 21:53
  • 上次更新2024/8/31 09:58:45
查看原帖
洛谷有无原题
872386
Officer楼主2024/8/30 21:53

描述

安博士在一个直角坐标系中画了N条横线,

现在他要求小明在距离每个横线两端0.5cm的地方向下划一根竖线,这根竖线如果碰到下面的横线就停止,否则就一直延伸到X轴上才停止

现在请你计算一下所有竖线的长度总和。

输入

输入第1行一个整数N,表示横线的条数。

接下来输入N行,每行3个整数H,X1,X2,其中H表示横线离X轴的高度,X1和X2表示横线的左右端点坐标(单位都是cm)。

数据保证所有横线没有重叠部分。

输出

输出一个整数表示答案。

样本输入 1

3

1 5 10

3 1 5

5 3 7

示例输出 1

14

样本输入 2

5

50 50 90

40 40 80

30 30 70

20 20 60

10 10 50

样本输出 2

200

提示

1<=N<=100;1<=H,X1,X2<=10000;X2-X1>=2。

2024/8/30 21:53
加载中...