OpenJudge

05:阿里巴巴

总时间限制:
5ms
内存限制:
500kB
描述

直线上有n(110,000)个点。其中第i个点的坐标是Xi,且它会在Di秒消失.alibaba可以从任意位置出发,求访问完所有点的最短时间.无解输出No solution.


输入
输出
样例输入
5
1 5
2 1
3 4
4 2
5 3
样例输出
No solution
来源
SEERC2004A
全局题号
10510
提交次数
2
尝试人数
1
通过人数
1