【NOIP2016提高组day2】蚯蚓

那么我们开三个不上升队列， 
第一个记录原来的蚯蚓， 
第二个记录乘以p的蚯蚓 
第三个记录乘以(1-p)的蚯蚓， 
在记录每条就要入队列的时间，就可以求出增加的长度 
每次比较三个队列的队首，取最大的值x的切。 
将xp加入第二个队列的队尾 
将x(1-p)加入第三个队列的队尾 
（第二个第三个队列保证单调，上面证明了）

 #include<cstdio>
 #include<algorithm>
 #include<iostream>
 #include<cmath>
 #include<cstring>
 using namespace std;
 int q[][][],ans[];
 int n,m,Q,u,v,t,a[],head[],tail[],out;
 bool cmp(int a,int b)
 {
     return a>b;
 }
 int main()
 {
     scanf("%d%d%d%d%d%d",&n,&m,&Q,&u,&v,&t);
     for (int i=;i<=n;i++) scanf("%d",&a[i]);
     sort(a+,a+n+,cmp);
     for (int i=;i<=n;i++) q[][i][]=a[i];
     head[]=;tail[]=n;
     head[]=;tail[]=;
     head[]=;tail[]=;
     for (int i=;i<=m;i++)
     {
         long long Max=,maxj=;
         for (int j=;j<=;j++)
             if (head[j]<=tail[j]&&q[j][head[j]][]+(i--q[j][head[j]][])*Q>Max) Max=q[j][head[j]][]+(i--q[j][head[j]][])*Q,maxj=j;
         head[maxj]++;
         if (i%t==) ans[++out]=Max;
         q[][++tail[]][]=Max*u/v;q[][tail[]][]=i;
         q[][++tail[]][]=Max-Max*u/v;q[][tail[]][]=i;
     }
     for (int i=;i<=out;i++)
     {
         printf("%d",ans[i]);
         if (i!=out) printf(" ");
     }
     printf("\n");
     out=;
     for (int i=;i<=n+m;i++)
     {
         long long Max=,maxj=;
         for (int j=;j<=;j++)
             if (head[j]<=tail[j]&&q[j][head[j]][]+(m-q[j][head[j]][])*Q>Max) Max=q[j][head[j]][]+(m-q[j][head[j]][])*Q,maxj=j;
         if (i%t==) ans[++out]=Max;
         head[maxj]++;
     }
     for (int i=;i<=out;i++)
     {
         printf("%d",ans[i]);
         if (i!=out) printf(" ");
     }
     printf("\n");
 }