我找反例的话，可不止答案的正确性哦，还有代码效率
因为这个题是OI的题，那么对时间上就有要求了，不过题目没有说清楚时间上的要求
但是呢，这个题，最优算法是可以nlogn的，但你的代码在特殊输入下，会达到接近n*n，近1亿次运算
花费时间估计会超过1秒，但如果用nlogn的办法的话，可以0.1秒以内计算完
这组特殊输入是：
30000
5000
1 30000 30000
1 30000 30000
1 30000 30000
...... (以下全部和上面相同，共5000行，忽略)

至于你的代码的正确性，逻辑上是完全没有问题的，不过特殊输入我还没有去测，也似乎没有什么特殊的输入

补充，如果觉得这个数字越了一小界的话，那就改成29999和4999好了，反正表达的意思一样

呵呵,对于繁琐一点的问题,我的做法一般都是先找思路,根据思路写代码,至于效率,对于这种小程序,我考虑的比较少.
有时间的话,你也写个代码大家学习下??

很简单。前缀和作为点，构建差分约束图，然后跑一遍dijkstra就行了。

各位的算法和我差不多。