結果

問題 No.1792 科学の甲子園
ユーザー titia
提出日時 2021-12-22 02:03:14
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 118 ms / 4,000 ms
コード長 5,080 bytes
コンパイル時間 396 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 76,544 KB
最終ジャッジ日時 2024-11-26 17:55:41
合計ジャッジ時間 3,369 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff #

# 解説を見たら当たり前に見えた。こういう問題は解かないと……。

N=int(input())
A=[list(map(int,input().split())) for i in range(N)]

ANS=set()
def dfs(A):
    #print(A)
    if len(A)==4:
        ANS.add(tuple(sorted(A)))
        return

    B=[]
    for to in A:
        for z in to:
            B.append(z)

    for i in range(1,1<<6):
        X=[]
        for j in range(6):
            if i & (1<<j) != 0 and not(j in B):
                X.append(j)
        X.sort()

        if len(X)>0:
            dfs(A+(tuple(X),))

#dfs(tuple())

ANS={((0, 2), (1, 5), (3,), (4,)), ((0, 4), (1, 2), (3,), (5,)), ((0, 1), (2, 3), (4,), (5,)), ((0,), (1, 5), (2,), (3, 4)), ((0, 3), (1,), (2,), (4, 5)), ((0, 1), (2,), (3,), (5,)), ((0,), (2,), (3,), (4,)), ((0, 2), (1,), (3,), (4,)), ((0, 5), (1,), (2, 3), (4,)), ((0,), (1, 2), (3, 5), (4,)), ((0,), (2,), (3,), (4, 5)), ((0, 2), (1,), (3,), (4, 5)), ((0, 5), (1,), (2,), (3,)), ((0, 1), (2, 5), (3,), (4,)), ((0, 5), (1, 4), (2,), (3,)), ((0,), (1,), (2, 5), (3, 4)), ((1,), (2, 3), (4,), (5,)), ((0, 4), (1, 5), (2,), (3,)), ((0,), (1, 3), (2, 5), (4,)), ((0, 4, 5), (1,), (2,), (3,)), ((0, 1), (2,), (4,), (5,)), ((0,), (1,), (2,), (3,)), ((2,), (3,), (4,), (5,)), ((0,), (1,), (2, 3, 4), (5,)), ((0,), (1,), (2, 4), (3,)), ((0,), (1, 5), (2, 4), (3,)), ((0, 1, 4), (2,), (3,), (5,)), ((0,), (1,), (2,), (4, 5)), ((0,), (3,), (4,), (5,)), ((0,), (1, 4), (2,), (3, 5)), ((0,), (1, 2), (3,), (5,)), ((0, 2), (1,), (4,), (5,)), ((0, 3), (1,), (2,), (4,)), ((1,), (2,), (3,), (4,)), ((0, 3), (1, 5), (2,), (4,)), ((0, 2, 5), (1,), (3,), (4,)), ((0, 1, 3), (2,), (4,), (5,)), ((0, 4), (1,), (3,), (5,)), ((1,), (2,), (3,), (4, 5)), ((0,), (2,), (3, 4), (5,)), ((0, 3, 5), (1,), (2,), (4,)), ((0, 2), (1,), (3, 4), (5,)), ((0,), (1, 2, 5), (3,), (4,)), ((0,), (1,), (2,), (3, 5)), ((0, 4), (2,), (3,), (5,)), ((0, 3), (1, 4), (2,), (5,)), ((1, 4), (2,), (3,), (5,)), ((0,), (1,), (2, 3), (4,)), ((0, 3), (1,), (2,), (5,)), ((0,), (1, 3), (4,), (5,)), ((0,), (1, 2), (3, 4), (5,)), ((0,), (1, 2), (4,), (5,)), ((0, 5), (1,), (2,), (4,)), ((0,), (1,), (2, 3), (4, 5)), ((0, 3), (1,), (2, 5), (4,)), ((0, 4), (1,), (2, 5), (3,)), ((0, 2), (1, 3), (4,), (5,)), ((0, 5), (1, 2), (3,), (4,)), ((0,), (1, 5), (2,), (3,)), ((0,), (2,), (3,), (5,)), ((0, 2), (1,), (3,), (5,)), ((0, 3), (1,), (2, 4), (5,)), ((0,), (1, 4), (2, 3), (5,)), ((0, 5), (1,), (3,), (4,)), ((0, 4), (1,), (2,), (5,)), ((0,), (1,), (2,), (4,)), ((0, 5), (2,), (3,), (4,)), ((0,), (2,), (3, 5), (4,)), ((0,), (1, 4), (2,), (5,)), ((0,), (1,), (3,), (4, 5)), ((0,), (1, 3, 4), (2,), (5,)), ((1,), (2, 5), (3,), (4,)), ((0,), (1,), (2, 5), (3,)), ((0,), (2,), (4,), (5,)), ((0,), (1,), (2, 5), (4,)), ((0, 2), (3,), (4,), (5,)), ((0,), (1,), (2,), (5,)), ((0,), (1, 4, 5), (2,), (3,)), ((0,), (1, 3), (2,), (4, 5)), ((0,), (1, 5), (2, 3), (4,)), ((1,), (2, 4), (3,), (5,)), ((0, 4), (1,), (2,), (3,)), ((0,), (1, 2, 3), (4,), (5,)), ((0, 2, 4), (1,), (3,), (5,)), ((0,), (1,), (2, 4), (3, 5)), ((0, 1, 5), (2,), (3,), (4,)), ((0, 3, 4), (1,), (2,), (5,)), ((1,), (2,), (3,), (5,)), ((0,), (1,), (2,), (3, 4, 5)), ((0, 1), (2,), (3,), (4,)), ((0, 3), (1, 2), (4,), (5,)), ((0,), (1, 5), (2,), (4,)), ((0,), (1,), (2, 4, 5), (3,)), ((0, 1), (2,), (3,), (4, 5)), ((1,), (2,), (3, 5), (4,)), ((0,), (1,), (2, 3), (5,)), ((0, 5), (1,), (2,), (3, 4)), ((0, 1, 2), (3,), (4,), (5,)), ((0,), (1,), (3,), (4,)), ((0,), (1,), (3, 4), (5,)), ((0, 4), (1,), (2,), (3, 5)), ((1,), (2,), (3, 4), (5,)), ((1, 5), (2,), (3,), (4,)), ((0,), (2, 3), (4,), (5,)), ((1,), (2,), (4,), (5,)), ((0,), (1, 2, 4), (3,), (5,)), ((0, 1), (2, 4), (3,), (5,)), ((0,), (1,), (2,), (3, 4)), ((0, 2, 3), (1,), (4,), (5,)), ((0, 3), (1,), (4,), (5,)), ((0,), (1, 3), (2,), (4,)), ((0,), (1, 4), (3,), (5,)), ((0,), (1, 3, 5), (2,), (4,)), ((0,), (1,), (3,), (5,)), ((0, 3), (2,), (4,), (5,)), ((0, 5), (1, 3), (2,), (4,)), ((0,), (1,), (2, 4), (5,)), ((0, 2), (1, 4), (3,), (5,)), ((0,), (1, 4), (2,), (3,)), ((0, 1), (2,), (3, 5), (4,)), ((1, 2), (3,), (4,), (5,)), ((0, 1), (3,), (4,), (5,)), ((0,), (1, 2), (3,), (4,)), ((0,), (1,), (2, 3, 5), (4,)), ((1,), (3,), (4,), (5,)), ((0,), (1, 4), (2, 5), (3,)), ((0, 5), (1,), (2, 4), (3,)), ((0,), (1,), (3, 5), (4,)), ((0,), (1, 3), (2,), (5,)), ((0, 4), (1, 3), (2,), (5,)), ((0, 4), (1,), (2, 3), (5,)), ((0,), (1, 2), (3,), (4, 5)), ((0, 2), (1,), (3, 5), (4,)), ((0, 1), (2,), (3, 4), (5,)), ((0,), (2, 4), (3,), (5,)), ((1, 3), (2,), (4,), (5,)), ((0,), (1,), (4,), (5,)), ((0,), (1, 5), (3,), (4,)), ((0,), (2, 5), (3,), (4,)), ((0,), (1, 3), (2, 4), (5,))}


LANS=0
for x,y,z,w in ANS:
    AX=1
    BX=1
    CX=1
    DX=1
    
    for i in range(N):
        C=1
        for to in x:
            C*=A[i][to]
        AX=max(AX,C)

        D=1
        for to in y:
            D*=A[i][to]
        BX=max(BX,D)

        E=1
        for to in z:
            E*=A[i][to]
        CX=max(CX,E)

        F=1
        for to in w:
            F*=A[i][to]
        DX=max(DX,F)

    LANS=max(LANS,AX*BX*CX*DX)

print(LANS)
            
0