d5-2.c

#include<stdio.h>
int main(){
    freopen("DATA5.txt","r",stdin);
    freopen("OUT5.txt","w",stdout);
    const static int vec[8][3]={{1,1,1},{1,1,-1},{1,-1,1},{1,-1,-1},{-1,-1,-1},{-1,-1,1},{-1,1,-1},{-1,1,1}};
    int _,j;
    for(_=5;_--;){
        int best[8],max=-2147483647,a,b,c,d,e,f,g,h,i,u,v,t,x,cur;
        for(x=0;x<8;best[x++]=max);
        for(scanf("%i",&j);j--;){
            scanf("%i%i%i%i%i%i%i%i%i%i%i",&a,&b,&c,&d,&e,&f,&g,&h,&i,&u,&v);
            for(x=0;x<8;++x){
                int T[3]={u,v,(1-(vec[x][0]*b+vec[x][1]*e+vec[x][2]*h)/(vec[x][0]*a+vec[x][1]*d+vec[x][2]*g))/2};
                for(t=T[2]<u||T[2]>v?2:3;t--;best[x]=best[x]>cur?best[x]:cur)
                    cur=vec[x][0]*(a*T[t]*T[t]+b*T[t]+c)+vec[x][1]*(d*T[t]*T[t]+e*T[t]+f)+vec[x][2]*(g*T[t]*T[t]+h*T[t]+i);
            }
        }
        for(j=0;j<4;++j)
            max=best[j]+best[j|4]>max?best[j]+best[j|4]:max;
        printf("%i\n",max);
    }
    return 0;
}