d5-2.py

#!/usr/bin/python
inp=file("DATA5.txt")
out=file("OUT5.txt","w")
vec=[(1,1,1),(1,1,-1),(1,-1,1),(1,-1,-1),(-1,-1,-1),(-1,-1,1),(-1,1,-1),(-1,1,1)]
for _ in xrange(5):
    best=[-2147483649L]*8
    for _ in xrange(int(inp.readline())):
        [a,b,c,d,e,f,g,h,i,u,v]=map(int,inp.readline().split())
        for x in xrange(8):
            for t in (u,v,min(u,max(v,int((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)))):
                best[x]=max(best[x],vec[x][0]*(a*t*t+b*t+c)+vec[x][1]*(d*t*t+e*t+f)+vec[x][2]*(g*t*t+h*t+i))
    out.write(str(max(map(lambda i:best[i]+best[i+4],xrange(4))))+"\n")