90ptsqiutiao求调
查看原帖
90ptsqiutiao求调
1683722
fryh楼主2025/6/17 21:09
#include<bits/stdc++.h>
using namespace std;
long long a[400000+1]={0};
int main(){
	long long n,w,m,cnt=0,l=0,r=0,sum=0;
	cin>>n>>w>>m;
	r=n;
    l=n-w+1;
	for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+n+1);
    while(l<=r){
    	sum=0;
    	for(long long i=l;i<=r;i++)sum+=a[i];
    	if(sum>m)cnt+=m;
    	else cnt+=sum;
    	r=l-1;
    	if(l-w<=0)l=1;
    	else l=l-w;
	}
	cout<<cnt;
	return 0;
}
2025/6/17 21:09
加载中...