結果
問題 | No.2991 Hypercubic Graph Flow |
ユーザー |
👑 |
提出日時 | 2024-12-16 19:34:16 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 947 bytes |
コンパイル時間 | 509 ms |
コンパイル使用メモリ | 82,284 KB |
実行使用メモリ | 87,376 KB |
最終ジャッジ日時 | 2024-12-16 19:34:20 |
合計ジャッジ時間 | 3,505 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 2 WA * 8 |
ソースコード
def solve(n):if n == 1:print("No")returnprint("Yes")A = [[0, -1, 1, 0],[1, 0, 0, -1],[-1, 0, 0, 1],[0, 1, -1, 0],]for _ in range(n - 2):le = len(A)B = [[0] * (le * 2) for _ in range(le * 2)]for i in range(2 * le):for j in range(2 * le):B[i][j] = A[i % le][j % le]for i in range(le):for j in range(0, le, 2):B[i][j + le], B[i][j + le + 1] = B[i][j + le + 1], B[i][j + le]B[i + le][j], B[i + le][j + 1] = -B[i + le][j + 1], -B[i + le][j]A = Bfor row in A:print(*row)for i in range(1 << n):for j in range(1 << n):if bin(i ^ j).count("1") % 2 == 0:assert A[i][j] == 0continueassert A[i][j] != 0assert A[i][j] == -A[j][i]solve(int(input()))