結果
問題 |
No.2663 Zero-Sum Submatrices
|
ユーザー |
|
提出日時 | 2024-03-08 21:12:28 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 512 bytes |
コンパイル時間 | 153 ms |
コンパイル使用メモリ | 82,396 KB |
実行使用メモリ | 69,504 KB |
最終ジャッジ日時 | 2024-09-29 18:52:50 |
合計ジャッジ時間 | 2,720 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 13 WA * 18 |
ソースコード
def solve(n, m): N = 1 << (n + m) ans = [0] * N for i in range(N): ans[i] = i ^ (i // 2) if m & 1: for i in range(N): ans[i] ^= ans[i] >> m ans[i] ^= ans[i] << m for i in range(1 << n): for j in range(1 << m): if ans[i << m | j] < 0: # 条件を満たさない場合. print(-1, end=' ') else: print(ans[i << m | j], end=' ') print() n, m = map(int, input().split()) solve(n, m)