結果
問題 |
No.1728 [Cherry 3rd Tune] Bullet
|
ユーザー |
|
提出日時 | 2021-10-29 22:36:23 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,065 bytes |
コンパイル時間 | 416 ms |
コンパイル使用メモリ | 82,656 KB |
実行使用メモリ | 90,616 KB |
最終ジャッジ日時 | 2024-10-07 12:15:24 |
合計ジャッジ時間 | 3,947 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 2 TLE * 1 -- * 24 |
ソースコード
t = int(input()) n, c = map(int,input().split()) from collections import deque s = set() for i in range(2 ** (2 * n)): q1 = deque() q2 = deque() for j in range(2 * n): if j < n: if 1 & (i >> j): q1.append(1) else: q1.append(0) else: if 1 & (i >> j): q2.append(1) else: q2.append(0) flag = True for _ in range(n + 1): q1.rotate() q2.rotate() l = [] for j in range(n): l.append(q1[j]) for j in range(n): l.append(q2[j]) if tuple(l) in s: flag = False l = [] for j in range(n): l.append(q2[j]) for j in range(n): l.append(q1[j]) if tuple(l) in s: flag = False if flag: l = [] for j in range(n): l.append(q1[j]) for j in range(n): l.append(q2[j]) s.add(tuple(l)) print(len(s) + 2)