思维题 不找零买东西

链接： https://ac.nowcoder.com/acm/contest/297/D

#include
#include
using namespace std;
int main(){
    int arr[1010];
    int n,m;
    cin>>n>>m;
    int i,j;
    for(i=0;i>arr[i];
    sort(arr,arr+n);
    long long sum=0;
    for(i=0;i=arr[i])//用数学归纳法可以证明
            sum+=arr[i];//sum之前的保证都可以被组合出来，那么如果sum+1=m)
        cout<<"YES"<