蒟蒻求助!!
  • 板块学术版
  • 楼主tanghaohan12
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/9 16:38
  • 上次更新2024/11/9 19:31:27
查看原帖
蒟蒻求助!!
1213876
tanghaohan12楼主2024/11/9 16:38
#include <bits/stdc++.h>
using namespace std;
const int N=30005;
int main(){
	freopen("kaj.in","r",stdin);
	freopen("kaj.in","w",stdout);
    int w,n;
    cin>>w>>n;
    vector<int> a(N);
    for(int i=0;i<n;i++) {
        cin>>a[i];
    }
    sort(a.begin(),a.end(),greater<int>());
    int ans=0;
    int r=0;
    for(int i:a) {
        if(r+i<=w){
            r+=i;
        }else{
            ans++;
            r=i;
        }
    }
    cout<<ans;
    return 0;
}

为啥会RE啊,数据范围为1-30000

2024/11/9 16:38
加载中...