求解dalao40分哦哦哦哦哦

回复帖子

@不败败寇 2019-08-14 09:10 回复
#include<bits/stdc++.h>

using namespace std;
int x,n,a[15],b[1010],ans=0;
int main(){
    scanf("%d%d",&x,&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    sort(a+1,a+n+1);
    if(a[1]!=1){
        printf("-1");
        return 0;
    }
    for(int i=0;i<x;){
        for(int j=n;j>=1;j--){
            if((a[j]<=i+1)&&(i+a[j]<=x)){
                i+=a[j];
                ans++;
                break;
            } 

        }
    }
    printf("%d",ans);
    return 0;
}
反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。