求助!除2、7、10外都超时
查看原帖
求助!除2、7、10外都超时
1067789
Director_Ni楼主2023/8/25 16:02
#include<bits/stdc++.h>
using namespace std;
int main(){
    int w,n,p[30010],cnt[210],s[30010],t=1;
    cin>>w>>n;
    for(int i=1;i<=n;++i){
        cin>>p[i];
        ++cnt[p[i]];
    }
    for(int i=0;i<210;++i){
        while(cnt[i]){
            s[t++]=i;
            --cnt[i];
        }
    }
    int *b=&s[1],*e=&s[n],ans=1;
    while(b!=e){
        if(*b+*e<=w){
            ++ans;
            ++b;--e;
        }
        if(*b+*e>w){
            ++ans;
            --e;
        }
    }
    cout<<ans;
    return 0;
}

谢谢

2023/8/25 16:02
加载中...