题目描述
小Q要出国读书,最后一个晚上小
C 想为她做点什么,好像能做的只有帮她整理行李(-_-)。
小
?
有一个很大的箱子,体积是
V。现在有
n 件行李要装进去,每件行李有两个属性,一个是体积,一个是装进箱子的过程中需要的额外体积。
现在请你帮帮小
C,如何才能帮这些东西都装进箱子中。
输入格式
第一行两个整数,
n 和
V,与题目描述中相同。
接下来
n 行,每行两个整数
??
和
??
。
??
是体积,
??
是装进箱子的过程中需要的额外体积。
装进箱子后,该行李所占的体积就是
??
。
输出格式
如果这些行李能装进箱子中,输出
yes,否则输出
no。
输入输出样例
样例 1
输入样例
3 5
1 2
1 3
3 0
输出样例
yes
样例 2
输入样例
3 5
1 2
1 3
3 1
输出样例
no
#include <bits/stdc++.h>
using namespace std;
int n,V,A,B;
int main(){
cin>>n>>V;
for(int i=1;i<=n;i++){
cin>>A>>B;
if(V-B<A){
cout<<"no";
return 0;
}
}
cout<<"yes";
return 0;
}