站外题求助,玄关!
  • 板块题目总版
  • 楼主xietianbo
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/7/8 23:36
  • 上次更新2024/7/9 09:25:33
查看原帖
站外题求助,玄关!
1052016
xietianbo楼主2024/7/8 23:36

题目描述

小QQ要出国读书,最后一个晚上小 CC 想为她做点什么,好像能做的只有帮她整理行李(-_-)。

小 ?? 有一个很大的箱子,体积是 VV。现在有 nn 件行李要装进去,每件行李有两个属性,一个是体积,一个是装进箱子的过程中需要的额外体积。 现在请你帮帮小 CC,如何才能帮这些东西都装进箱子中。

输入格式
第一行两个整数, nn 和 VV,与题目描述中相同。

接下来 n 行,每行两个整数 ?? 和 ?? 。 ?? 是体积, ???? 是装进箱子的过程中需要的额外体积。

装进箱子后,该行李所占的体积就是 ?? 。

输出格式
如果这些行李能装进箱子中,输出 yesyes,否则输出 nono。

输入输出样例
样例 11
输入样例
33 55
11 22
11 33
33 00
输出样例
yesyes

样例 2
输入样例
33 55
11 22
11 33
33 11
输出样例
nono

#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;
}
2024/7/8 23:36
加载中...