UVA1632 阿里巴巴 Alibaba
题目描述
## 题面描述
在**一条直线**的同一个方向上有 $n$ 件珠宝,已知每件珠宝的位置,并且第 $i$ 件珠宝在 $t_i$ 时刻就毁灭,问能否将所有的珠宝收集起来?搜集不耗时,移动需要耗时。
输入格式
第一行一个整数 $n$( $n\le10000$)。
接下来 $n$ 行,每行两个整数,分别为 $a_i$ 和 $t_i$ ,表示从起点走到此处的时间和珠宝消失的时间。
输出格式
如果可以收集所有珠宝,则输出最短的时间(不需要回到起点)否则输出`No solution`