题目描述 传送门
哎…开三个队列,可证单调性,我怎么就想不到呢QWQ.
代码
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<cctype>
#include<climits>
#define INF INT_MAX-1
using namespace std;
int a[1000010];
bool cmp(int a,int b){
return a>b;
}
int main(){
int n,m,k,u,v,t;
cin>>n>>m>>k>>u>>v>>t;
queue<int> q1,q2,q3;
double p=1.0*u/v;
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n,cmp);
for(int i=0;i<n;i++)
q1.push(a[i]);
int cnt=0;
for(int i=1;i<=m;i++){
int u1=-INF,u2=-INF,u3=-INF,u;
if(!q1.empty()) u1=q1.front();
if(!q2.empty()) u2=q2.front();
if(!q3.empty()) u3=q3.front();
if(u1>=u2&&u1>=u3) u=u1,q1.pop();
else if(u2>=u1&&u2>=u3) u=u2,q2.pop();
else if(u3>=u1&&u3>=u2) u=u3,q3.pop();
u=u+cnt*k;
if(i%t==0) printf("%d ",u);
cnt++;
int x=(p*u+1e-9);
int y=u-x;
x-=cnt*k;
y-=cnt*k;
q2.push(x);
q3.push(y);
}
int i=1;
puts("");
while(!q1.empty()||!q2.empty()||!q3.empty()){
int u1=-INF,u2=-INF,u3=-INF,u;
if(!q1.empty()) u1=q1.front();
if(!q2.empty()) u2=q2.front();
if(!q3.empty()) u3=q3.front();
if(u1>=u2&&u1>=u3) u=u1,q1.pop();
else if(u2>=u1&&u2>=u3) u=u2,q2.pop();
else if(u3>=u1&&u3>=u2) u=u3,q3.pop();
u=u+k*cnt;
if(i%t==0) printf("%d ",u);
i++;
}
return 0;
}