站外题求助
  • 板块灌水区
  • 楼主Tania2013
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/10/7 19:06
  • 上次更新2024/10/7 21:16:34
查看原帖
站外题求助
1281317
Tania2013楼主2024/10/7 19:06

题目

题目描述 有 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

求大佬给思路

2024/10/7 19:06
加载中...