WA
查看原帖
WA
1683370
Djsodd楼主2025/6/17 17:14
#include <bits/stdc++.h>
using namespace std;
long long n,m,w,a[200010],cnt,num; 
bool cmp(int a,int b){
	return a>b; 
}
int main(){
	cin>>n>>m>>w;
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++){
		cnt+=a[i];
		if(i%m==0){
			if(cnt>w)num+=w;
			else num+=cnt;
			cnt=0;
		}
	}
	if(cnt>w)num+=w;
	else num+=cnt;
	cout<<num;
    return 0;
}
2025/6/17 17:14
加载中...