记录编号	553900	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[NOIP 2016]蚯蚓	最终得分	100
用户昵称	增强型图元文件	是否通过	通过
代码语言	C++	运行时间	3.878 s
提交时间	2020-08-30 17:33:33	内存使用	9.83 MiB

#include <bits/stdc++.h>
using namespace std;
int n,a[100100],m,q,t;
double p,u,v;
priority_queue<int> ans;
bool cmp(int x,int y){
	return x>y;
}
int main(int argc, char** argv) {
	freopen("earthworm.in","r",stdin);
	freopen("earthworm.out","w",stdout);
	cin>>n>>m>>q>>u>>v>>t;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	p=u/v;
	sort(a+1,a+1+n,cmp);
	int delta=0;
	queue<int> x,l,r;
	for(int i=1;i<=n;i++){
		x.push(a[i]);
	}
	for(int i=1;i<=m;i++){
		int v=-999999999;
		int pos=0;
		if(!x.empty()&&x.front()>v){
			v=x.front();
			pos=1;
		}
		if(!l.empty()&&l.front()>v){
			v=l.front();
			pos=2;
		}
		if(!r.empty()&&r.front()>v){
			v=r.front();
			pos=3;
		}
		if(v==-999999999){
			if(i%t==0){
				cout<<" "<<endl;
			}
			break;
		}
		if(pos==1){
			x.pop();
		}else if(pos==2){
			l.pop();
		}else if(pos==3){
			r.pop();
		}
		v+=delta;
		if(i%t==0){
			cout<<v<<" ";
		}
		l.push(floor(p*(double)v)-delta-q);
		r.push(v-floor(p*(double)v)-delta-q);
		delta+=q;
	}
	cout<<endl;
	int xc=x.size();
	for(int i=1;i<=xc;i++){
		ans.push(x.front());
		x.pop();
	}
	xc=l.size();
	for(int i=1;i<=xc;i++){
		ans.push(l.front());
		l.pop();
	}
	xc=r.size();
	for(int i=1;i<=xc;i++){
		ans.push(r.front());
		r.pop();
	}
	xc=ans.size();
	for(int i=1;i<=xc;i++){
		if(i%t==0){
			cout<<ans.top()+delta<<" ";
		}
		ans.pop();
	}
	return 0;
}