bzoj4721 [Noip2016]蚯蚓

题目

去年真题呀，原来写过，先粘过来，咦————，PE了。

鬼了，，，，交别人的吧。。

#include<bits/stdc++.h>
#define N 8010000
using namespace std;
int n,m,q,u,v,t,tmp,mx,id,x,y;
int Q[3][N+5],l[3],r[3];
inline char nc()
{
    static char buf[100000],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline int read()
{
    int x=0,b=1;
    char c=nc();
    for(;!(c<='9'&&c>='0');c=nc())if(c=='-')b=-1;
    for(;c<='9'&&c>='0';c=nc())x=x*10+c-'0';
    return x*b;
}
inline bool cmp(const int &A,const int &B)
{
    return A>B;
}
int main()
{
    freopen("in.txt","r",stdin);
    n=read(),m=read(),q=read(),u=read(),v=read(),t=read();
    memset(Q,63,sizeof(Q));
    for(int i=1;i<=n;i++)Q[0][i]=read();
    sort(Q[0]+1,Q[0]+n+1,cmp);
    l[0]=1,r[0]=n,l[1]=l[2]=1,r[1]=r[2]=0;
    for(int i=1;i<=m;i++)
    {
        mx=-1000000000;
        for(int j=0;j<3;j++)if(Q[j][l[j]]>mx&&l[j]<=r[j])mx=Q[j][l[j]],id=j;
        mx+=tmp;        
        x=(int)(u*1.0/v*mx);y=mx-x;
        tmp+=q;x-=tmp,y-=tmp;
        if(i%t==0)printf("%d ",mx);
        Q[1][++r[1]]=x,Q[2][++r[2]]=y;
        l[id]++;
    }
    putchar('\n');
    for(int i=1;i<=n+m;i++)
    {
        mx=-1000000000;
        for(int j=0;j<3;j++)if(Q[j][l[j]]>mx&&l[j]<=r[j])mx=Q[j][l[j]],id=j;
        l[id]++;
        if(i%t==0)printf("%d ",mx+tmp);
    }
    return 0;
}

这是自己的，洛谷上可过。