题目
题目描述
有 n 个任务,这些任务必须一项接一项完成,其中第 i项任务的截止时间为 d i ,为了完成它,需要消耗 t i的时间。
请判断,是否存在一个方案能够在给定要求下,完成所有的任务。 如果可以,输出 Yes,否则输出 No。
输入格式
第一行:单个整数表示 n
第二行到第n+1 行:每行两个整数表示 di与ti
输出格式
可以完成,输出 Yes,否则输出 No。
数据范围
对于 30% 的数据,n≤500
对于60% 的数据,n≤2000
对于 100% 的数据,1≤n≤200,000,1≤di,ti ≤1,000,000,000
样例数据
输入:
4
5 1
8 2
16 1
12 3
输出:
Yes
求大佬给思路