NC21754. little w and Exchange

描述

输入描述

第一行是两个正整数n,m（n<=1000,m<=2^31-1）
第二行共n个正整数ai(1<=ai<=2^31-1)，代表小w钱包中K国纸币的面值。

输出描述

如果能任意购买商店中的物品，请输出"YES"(不含引号)。
如不能任意购买商店中的物品，请输出"NO"（不含引号）。

示例1

输入:

4 10
1 2 3 4

输出:

YES

说明:

小w可以用面值为1的纸币在不找零的情况下购买价值为1的商品
小w可以用面值为2的纸币在不找零的情况下购买价值为2的商品
小w可以用面值为1、2的纸币在不找零的情况下购买价值为3的商品
小w可以用面值为4的纸币在不找零的情况下购买价值为4的商品
小w可以用面值为1、4的纸币在不找零的情况下购买价值为5的商品
小w可以用面值为2、4的纸币在不找零的情况下购买价值为6的商品
小w可以用面值为1、2、4的纸币在不找零的情况下购买价值为7的商品
小w可以用面值为1、3、4的纸币在不找零的情况下购买价值为8的商品
小w可以用面值为2、3、4的纸币在不找零的情况下购买价值为9的商品
小w可以用面值为1、2、3、4的纸币在不找零的情况下购买价值为10的商品

示例2

输入:

4 10
5 5 2 1

输出:

NO

说明:

小w可以用面值为1的纸币在不找零的情况下购买价值为1的商品
小w可以用面值为2的纸币在不找零的情况下购买价值为2的商品
小w可以用面值为1、2的纸币在不找零的情况下购买价值为3的商品
小w无法在不找零的情况下用手中的纸币构造出价值为4的商品的购买方案，所以认为小w无法任意购买商店中的商品

原站题解

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,m,i,sum=0;
	cin>>n>>m;
	int a[n];
	for(i=0;i<n;i++)
	cin>>a[i];
	sort(a,a+n);
	for(i=0;i<n;i++)
	{
		if(a[i]-sum>1) break;
		sum+=a[i];
	}
	if(sum<m) cout<<"NO";
	else cout<<"YES";
}

n, m = map(int, input().split())
a = list(map(int, input().split()))
a.sort()
sum = 0
for x in a:
    if x > sum+1:
        break
    sum += x
print(('YES', 'NO')[sum<m])