站外题求助，玄关！

题目描述

小

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

CPP

#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;
}

站外题求助，玄关！

讨论操作

回复

相关推荐

站外题求助，玄关！