3411: 打工旅行
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：2
题目描述
旅行者需要通过 \( n \) 个景点，在离开第 \( i \) 个景点的时候，需要花费 \( c_i \) 元路费。最开始，旅行者没有钱，在各个景点打工都可以获得钱。旅行者在第 \( j \) 个景点打工，每天可以赚 \( a_j \) 元。请问至少需要打工几天，才能通过所有景点？
输入
- 第一行：单个整数 \( n \)，表示景点的数量。
- 第二行到第 \( n+1 \) 行：每行两个整数，分别表示 \( a_i \) 和 \( c_i \)。
输出
- 单个整数：表示最少需要打多少天工。
样例输入 复制
3
1 10
2 10
3 10样例输出 复制
19提示
- 对于 30% 的数据，\( 1 \leq n \leq 10 \)
- 对于 60% 的数据，\( 1 \leq n \leq 5000 \)
- 对于 100% 的数据，\( 1 \leq n \leq 300,000 \)
- \( 1 \leq a_i \leq 100,000 \)
- \( 1 \leq c_i \leq 100,000 \)