社区讨论

不知道哪里错了

P2827[NOIP 2016 提高组] 蚯蚓参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@m6p0v6i4
此快照首次捕获于
2025/02/03 20:23
去年
此快照最后确认于
2025/11/04 10:02
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
queue<int> q1,q2,q3;
int n,m,q,u,v,t,sum = 0;
int MAX(){
	int x = (q1.empty() ? INT_MIN : q1.front());
	int y = (q2.empty() ? INT_MIN : q2.front());
	int z = (q3.empty() ? INT_MIN : q3.front());
	int R = max({x,y,z});
	if(x == R) q1.pop();
	else if(y == R) q2.pop();
	else q3.pop();
	return R;
}
void solve(){
	for(int i = 1;i <= m;i++){
		int num = MAX() + sum;
		if(i % t == 0) printf("%d ",num);
		int cut = 1LL * num * u / v,cut2 = num - cut;
		sum += q;
		q2.push(cut - sum);q3.push(cut2 - sum);
	}
	printf("\n");
	for(int i = 1;i <= n + m;i++){
		int num = MAX() + sum;
		if(i % t == 0) printf("%d ",num);
	}
	printf("\n");
}
signed main(){
	scanf("%d%d%d%d%d%d",&n,&m,&q,&u,&v,&t);
	vector<int> a(n + 1);
	for(int i = 1;i <= n;i++)
		scanf("%d",&a[i]);
	sort(a.begin(),a.end(),greater<int>());
	for(int i = 1;i <= n;i++)
		q1.push(a[i]);
	solve();
	return 0;
}
调了半天,样例都没过。

回复

3 条回复,欢迎继续交流。

正在加载回复...