結果

問題 No.2991 Hypercubic Graph Flow
ユーザー KudeKude
提出日時 2024-12-16 01:42:02
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 607 bytes
コンパイル時間 534 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 86,400 KB
最終ジャッジ日時 2024-12-16 01:42:07
合計ジャッジ時間 2,536 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 37 ms
51,968 KB
testcase_01 WA -
testcase_02 WA -
testcase_03 AC 35 ms
51,968 KB
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = int(input())
if n == 1:
    print('No')
    exit()
n2 = 1 << n
a = [[0] * n2 for _ in range(n2)]
d = [
  [0, -1, 1, 0],
  [1, 0, 0, -1],
  [-1, 0, 0, 1],
  [0, 1, -1, 0]
]
for i in range(0, n2, 2):
    for j in range(0, n2, 2):
        ri = i.bit_count() % 2
        rj = j.bit_count() % 2
        for x in range(2):
            for y in range(2):
                a[i+x][j+y] = d[2*ri+x][2*rj+y]

for i in range(n2):
    assert sum(a[i]) == 0
    for j in range(n2):
        assert a[i][j] == -a[j][i]
        assert (i ^ j).bit_count() % 2 == int(a[i][j] != 0)
print('Yes')
for ai in a:
    print(*ai)
0