P10627: 穷游
传统题
1.000s
时间限制
128MB
内存限制
1 提交
1 解决
【题目描述】
【题目描述】
小智
在1点位置，目的是通过n个位置，通过第i点位置时，需要花费ci元。
最开始，小智
没有钱。她可以打工，若她在第j个点，她每打工一天，就可以赚aj元。
请问小智
至少需要打工几天，才能通过n号点？她可以在同一个地点打任意多天工。
【输入格式】
单个整数：表示n
第二行到第n+1行：每行两个整数表示ai与ci
【输出格式】
单个整数：表示小智最少需要打多少天工。
【输入样例】
3
1 10
2 10
3 10
【输出样例】
19
【样例说明】
1号位置上打工10天，然后在2号位置打工5天，在3号位置打工4天
【数据范围】
30%的数据，1≤n≤10
60%的数据，1≤n≤5000
100%的数据，1≤n≤300,000
1≤ai≤100,000
1≤ci≤100,000
【输入】
单个整数：表示n
第二行到第n+1行：每行两个整数表示ai与ci
【输出】
单个整数：表示小智最少需要打多少天工。