关于[YDOI R1] whk的疑问
  • 板块学术版
  • 楼主Fwio_
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/2/24 20:59
  • 上次更新2024/2/24 21:01:40
查看原帖
关于[YDOI R1] whk的疑问
965238
Fwio_楼主2024/2/24 20:59

有佬能看下这个做法哪里假了吗,20pts

#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
#define int long long 
using namespace std;
priority_queue<int> q;
int n , t;
const int N = 5000010;
int a[N];
int ans;
vector<int> d;
signed main(){
	cin >> n >> t;
	for(int i = 1;i <= n;i++) scanf("%lld" , &a[i]) , q.push(a[i]);
	while(q.size() >= t){
		d.clear();
		int i = 1;
		while(i <= t) d.push_back(q.top()) , q.pop() , i++;
		int k = d.back();
		for(int i : d) if(i - k > 0) q.push(i - k);
		ans += k;
	}
	cout << ans << endl;
	return 0;
}
2024/2/24 20:59
加载中...