90分求调
查看原帖
90分求调
1408395
_lxc__楼主2024/10/12 18:25

代码:

#include<bits/stdc++.h>
using namespace std;
long long n,m,sum=0,ans=0,a[2000010];           
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    a[n+1]=m;
    sort(a+1,a+n+2);
    if(a[1]!=1){
        cout<<"No answer!!!";
        return 0;
    }
    for(int i=1;i<=n;++i){
        while(sum<a[i+1]-1){
            sum+=a[i];
            ans++;
            if(sum>=m){
                cout<<ans;
                return 0;
            }
        }   
    }
    cout<<ans; 
    return 0;
}

评测记录

2024/10/12 18:25
加载中...