记录编号	374848	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[NOIP 2016]蚯蚓	最终得分	100
用户昵称	_Itachi	是否通过	通过
代码语言	C++	运行时间	1.344 s
提交时间	2017-02-24 07:19:12	内存使用	114.73 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=10000005,INF=0x7f7f7f7f7f;
char cc;inline void R_int(int &x){
	while(cc=getchar(),cc<'!');x=cc-48;
	while(cc=getchar(),cc>'!')x=x*10+cc-48;
}
int n,m,Q,u,v,T,q[3][maxn],tot=0;
int main(){
	freopen("earthworm.in","r",stdin);freopen("earthworm.out","w",stdout);
	R_int(n),R_int(m),R_int(Q),R_int(u),R_int(v),R_int(T);
	int i,j,x,k,l,r,s[3],t[3];
	for(i=1;i<=n;i++)R_int(q[1][i]);sort(q[1]+1,q[1]+n+1);
	for(i=1;i<=n;i++)q[0][i]=q[1][n-i+1];
	s[0]=1,t[0]=n,s[1]=s[2]=1,t[1]=t[2]=0;
	for(i=1;i<=m;i++){
		x=-INF;
		for(j=0;j<3;j++)
			if(s[j]<=t[j]&&q[j][s[j]]>x)x=q[j][s[j]],k=j;
		x+=tot;s[k]++;
		if(i%T==0)printf("%d ",x);
		l=(x*1ll*u)/v,r=x-l;tot+=Q;
		l-=tot,r-=tot;
		q[1][++t[1]]=l,q[2][++t[2]]=r;
	}
	putchar('\n');
	for(i=1;i<=n+m;i++){
		x=-INF;
		for(j=0;j<3;j++)
			if(s[j]<=t[j]&&q[j][s[j]]>x)x=q[j][s[j]],k=j;
		x+=tot;s[k]++;
		if(i%T==0)printf("%d ",x);
	}
}