装行李
2023-07-06 10:51:53
发布于:江苏
题目描述
小Q要出国读书,最后一个晚上小 C 想为她做点什么,好像能做的只有帮她整理行李(-_-)。
小 Q 有一个很大的箱子,体积是 V。现在有 n 件行李要装进去,每件行李有两个属性,一个是体积,一个是装进箱子的过程中需要的额外体积。现在请你帮帮小 C,如何才能帮这些东西都装进箱子中。
输入格式
第一行两个整数,n 和 V,与题目描述中相同。
接下来 n 行,每行两个整数 A i和 B i是体积,B i是装进箱子的过程中需要的额外体积。
装进箱子后,该行李所占的体积就是 A i
输出格式
如果这些行李能装进箱子中,输出 yes,否则输出no。
输入输出样例
输入样例1
3 5
1 2
1 3
3 1
输出样例1
no
输入样例2
3 5
1 2
1 3
3 1
输出样例2
yes
这里空空如也
有帮助,赞一个