結果
問題 | No.1689 Set Cards |
ユーザー |
|
提出日時 | 2021-09-24 21:39:45 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 443 bytes |
コンパイル時間 | 136 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 77,696 KB |
最終ジャッジ日時 | 2024-07-05 10:15:31 |
合計ジャッジ時間 | 2,710 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 WA * 10 |
ソースコード
import sys,randominput = lambda :sys.stdin.readline().rstrip()mi = lambda :map(int,input().split())li = lambda :list(mi())mod = 998244353N = int(input())dp = [0 for i in range(4096)]dp[4095] = 1for i in range(N):k,*C = li()tmp = 0for c in C:tmp += pow(2,c-1)ndp = [dp[j] for j in range(4096)]for j in range(4096):ndp[j&tmp] += dp[j]ndp[j] %= moddp = ndpprint(dp[0])