結果
問題 | No.2991 Hypercubic Graph Flow |
ユーザー |
👑 |
提出日時 | 2024-12-16 19:39:10 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,017 bytes |
コンパイル時間 | 577 ms |
コンパイル使用メモリ | 82,452 KB |
実行使用メモリ | 87,912 KB |
最終ジャッジ日時 | 2024-12-16 19:39:14 |
合計ジャッジ時間 | 3,292 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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)assert len(A) == len(A[0]) == 1 << nfor i in range(1 << n):for j in range(1 << n):if bin(i ^ j).count("1") % 2 == 0:assert A[i][j] == 0else:assert A[i][j] != 0assert A[i][j] == -A[j][i]assert sum(A[i]) == 0solve(int(input()))