結果
問題 | No.2212 One XOR Matrix |
ユーザー | flygon |
提出日時 | 2023-02-11 15:31:48 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 228 ms / 2,000 ms |
コード長 | 768 bytes |
コンパイル時間 | 252 ms |
コンパイル使用メモリ | 87,140 KB |
実行使用メモリ | 99,124 KB |
最終ジャッジ日時 | 2023-09-22 12:27:13 |
合計ジャッジ時間 | 3,509 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge14 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 71 ms
71,120 KB |
testcase_01 | AC | 71 ms
71,116 KB |
testcase_02 | AC | 71 ms
71,112 KB |
testcase_03 | AC | 72 ms
71,464 KB |
testcase_04 | AC | 83 ms
76,312 KB |
testcase_05 | AC | 92 ms
76,824 KB |
testcase_06 | AC | 99 ms
76,560 KB |
testcase_07 | AC | 106 ms
78,572 KB |
testcase_08 | AC | 131 ms
82,072 KB |
testcase_09 | AC | 228 ms
99,124 KB |
ソースコード
n = int(input()) if n == 1: print(-1) exit() one = [[7, 14, 0, 8], [4, 12, 2, 11], [15, 9, 6, 1], [13, 10, 5, 3]] zero = [[0,1,2,3],[4,5,6,7],[8,9,10,11],[12,13,14,15]] for i in range(3, n+1): m = 1<<i x = 1 << (2*i-2) new = [[0]*m for i in range(m)] for j in range(m): for k in range(m): if 0 <= j < m//2 and 0 <= k < m//2: new[j][k] = one[j][k] elif 0 <= j < m//2 and not (0 <= k < m//2): new[j][k] = zero[j][k-m//2] + x elif not (0 <= j < m//2) and 0 <= k < m//2: new[j][k] = zero[j-m//2][k] + 2*x else: new[j][k] = one[j-m//2][k-m//2] + 3*x one = new zero = [[0]*m for i in range(m)] for j in range(m): for k in range(m): zero[j][k] = j*m + k for i in one: print(*i)