问题 C: 上海市2024年3月月赛-丙组-T3-打工旅行

问题 C: 上海市2024年3月月赛-丙组-T3-打工旅行

时间限制: 1 Sec  内存限制: 128 MB
提交: 54  解决: 19
[提交] [状态] [讨论版] [命题人:]

题目描述

小爱在1点位置，目的是通过n个位置，通过第i点位置时，需要花费ci元。
最开始，小爱没有钱。她可以打工，若她在第i个点，她每打工一天，就可以赚ai元。
请问小爱至少需要打工几天，才能通过n号点? 她可以在同一个地点打任意多天工。

输入

单个整数:表示n
第二行到第n＋1行:每行两个整数表示ai与ci
1≤n≤300,000
1≤ai≤100,000
1≤ci≤100, 000


输出

单个整数:表示小爱最少需要打多少天工。

样例输入 Copy 

3
1 10
2 10
3 10

样例输出 Copy 

19

提示

样例解释：
1号位置上打工10天，然后在2号位置打工5天，在3号位置打工4天


[提交][状态]