阿里巴巴 Alibaba
题意翻译
## 题面描述
在**一条直线**的同一个方向上有 $n$ 件珠宝，已知每件珠宝的位置，并且第 $i$ 件珠宝在 $t_i$ 时刻就毁灭，问能否将所有的珠宝收集起来？搜集不耗时，移动需要耗时。
## 输入格式
第一行一个整数 $n$（ $n\le10000$）。
接下来 $n$ 行，每行两个整数，分别为 $a_i$ 和 $t_i$ ，表示从起点走到此处的时间和珠宝消失的时间。
## 输出格式
如果可以收集所有珠宝，则输出最短的时间（不需要回到起点）否则输出`No solution`
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4507
[PDF](https://uva.onlinejudge.org/external/16/p1632.pdf)