U528983 有谁验一下题
  • 板块灌水区
  • 楼主_zhaosihan_qwq_
  • 当前回复16
  • 已保存回复16
  • 发布时间2025/1/24 19:46
  • 上次更新2025/1/24 22:36:33
查看原帖
U528983 有谁验一下题
1287887
_zhaosihan_qwq_楼主2025/1/24 19:46

std不知道对不对:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll m,t,p,l,M[1000000];
bool cmp(ll x,ll y){
	return x>y;
}
int main(){
	cin>>m>>t>>p>>l;
	for(int i=1;i<=m;i++){
		cin>>M[i];
	}
	sort(M+1,M+m+1,cmp);
	ll ls=1,rep=1,ans=0;
	for(int i=1;i<=t;i++){
		ll sum=0;
		rep=ls;
		for(int j=ls,summ=1;summ<=p;summ++,j++){
			//cout<<j<<"***"<<endl; 
			sum+=M[j];
		}
		//cout<<sum<<"*"<<endl;
		if(sum>l){
			ans+=l;
		}
		else{
			break;
		}
		ls+=p;
		rep=ls;
//		rep+=l;
	}
	//cout<<rep<<ans<<endl;
	for(int i=rep;i<=m;i++){
		ans+=M[i];
	}
	cout<<ans;
}

std是 Misty_Post 大佬写的,数据我出的,代码能过,但我同学都是三四十分,可以看一下记录,有哪位佬验一下题

2025/1/24 19:46
加载中...