結果
問題 | No.1792 科学の甲子園 |
ユーザー |
|
提出日時 | 2021-12-21 00:15:24 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 860 bytes |
コンパイル時間 | 324 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 77,824 KB |
最終ジャッジ日時 | 2024-09-15 15:28:29 |
合計ジャッジ時間 | 3,646 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 25 WA * 1 |
ソースコード
import sys,random,bisectfrom collections import deque,defaultdictfrom heapq import heapify,heappop,heappushfrom itertools import permutationsfrom math import log,gcdinput = lambda :sys.stdin.readline()mi = lambda :map(int,input().split())li = lambda :list(mi())N = int(input())dp = [[0 for j in range(5)] for i in range(1<<6)]dp[0][0] = 1for i in range(N):A = li()P = [0 for S in range(1<<6)]P[0] = 1for j in range(6):for S in range(1<<j,2<<j):P[S] = P[S-(1<<j)] * A[j]for S in range(1<<6)[::-1]:for j in range(4)[::-1]:T = (1<<6) -1- Sif not dp[S][j]:continuetmp = Twhile tmp:dp[S+tmp][j+1] = max(dp[S+tmp][j+1],dp[S][j]*P[tmp])tmp = (tmp-1)&T#print(dp)print(dp[-1][4])