結果
問題 | No.1792 科学の甲子園 |
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
# 解説を見たら当たり前に見えた。こういう問題は解かないと……。 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)