#P4614. [Wf2016]Oil
[Wf2016]Oil
[ICPC2016 WF] Oil
题目描述
在二维模型中,地表是 ,深度沿 的正方向。每个油藏是地表下的一条水平线段,储量等于线段长度。
从地表沿一条直线向地下钻井。该直线与油藏相交时,可以开采该油藏的全部储量。恰好穿过线段端点也算相交。求一口井最多能开采多少石油。

输入格式
第一行一个整数 ,,表示油藏数量。接下来 行,每行三个整数 ,给出油藏的两个端点 和 。端点按任意顺序给出,可以重合。,。任意两个不同油藏没有公共点。
输出格式
输出一个整数,表示一口井能够开采的最大储量。
5
100 180 20
30 60 30
70 110 40
10 40 50
0 80 70
200
3
50 60 10
-42 -42 20
25 0 10
25