记录编号	474053	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[NOIP 2016]蚯蚓	最终得分	100
用户昵称	JustWB	是否通过	通过
代码语言	C++	运行时间	2.288 s
提交时间	2017-11-09 16:45:44	内存使用	0.49 MiB

#include<cstdio>
#include<queue>
#include<iostream>
#include<algorithm>
const int maxn=1e5+5;
using namespace std;
inline int get();
inline int get_max();
inline int Push(int va,int miss);
int n,m,q,u,v,t;
int tmp[maxn];
deque<int> y[4];
int main()
{
	freopen("earthworm.in","r",stdin);
	freopen("earthworm.out","w",stdout);
	n=get(),m=get(),q=get(),u=get(),v=get(),t=get();
	for(int i=1;i<=n;i++)tmp[i]=get();
	sort(tmp+1,tmp+n+1);
	for(int i=1;i<=n;i++)y[1].push_front(tmp[i]);
	int d=0;
	for(int i=1;i<=m;i++)
	{
		int miss=get_max();
		long long va=y[miss].front();
		y[miss].pop_front();
		va+=d;
		if(!(i%t))printf("%lld ",va);
		long long a=va*u/v,b=va-a;
		d+=q;
		a-=d,b-=d;
		Push(a,2);Push(b,3);
	}
	printf("\n");
	for(int i=1;i<=n+m;i++)
	{
		int miss=get_max();
		long long va=y[miss].front()+d;
		y[miss].pop_front();
		if(!(i%t))printf("%lld ",va);
	}
	return 0;
}
inline int Push(int va,int miss)
{
	while(!y[miss].empty()&&va>y[miss].back())
		y[miss].pop_back();
	y[miss].push_back(va);
}
inline int get_max()
{
	int r=0;
	for(int i=1;i<=3;i++)
		if(!y[i].empty()&&(!r||y[i].front()>y[r].front()))r=i;
	return r;
}
inline int get()
{
	int t=0;char c=getchar(),j=1;
	while(!isdigit(c))
		if(c=='-')j=-1,c=getchar();
		else c=getchar();
	while(isdigit(c))
		t=(t<<3)+(t<<1)+c-'0',
		c=getchar();
	return j*t;
}