結果
問題 |
No.2152 [Cherry Anniversary 2] 19 Petals of Cherry
|
ユーザー |
|
提出日時 | 2025-03-29 00:20:12 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 650 ms / 1,000 ms |
コード長 | 1,027 bytes |
コンパイル時間 | 429 ms |
コンパイル使用メモリ | 82,848 KB |
実行使用メモリ | 84,556 KB |
最終ジャッジ日時 | 2025-03-29 00:20:43 |
合計ジャッジ時間 | 31,180 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 49 |
ソースコード
## https://yukicoder.me/problems/no/2152 def main(): a_list = [] for _ in range(19): values = list(map(int, input().split())) if len(values) == 1: a_list.append(set()) else: a_list.append(set(values[1:])) N = 19 bit_map = [[0] * (2 ** N) for _ in range(2)] bit_map[0][0] = 1 for bit in range(2 ** N): k = 0 for i in range(N): if bit & (1 << i) > 0: k += 1 if k == N: continue values = a_list[k] for j in range(2): k0 = k for i in range(N): if bit & (1 << i) > 0: k0 -= 1 else: if (i + 1) in values: new_bit = bit | (1 << i) bit_map[(j + k0) % 2][new_bit] += bit_map[j][bit] print(bit_map[0][2 ** N - 1], bit_map[1][2 ** N - 1] ) if __name__ == "__main__": main()