結果

問題 No.2663 Zero-Sum Submatrices
コンテスト
ユーザー NP
提出日時 2024-03-08 21:12:28
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 512 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 182 ms
コンパイル使用メモリ 85,204 KB
実行使用メモリ 70,576 KB
最終ジャッジ日時 2026-04-16 02:24:04
合計ジャッジ時間 2,431 ms
ジャッジサーバーID
(参考情報)
judge2_0 / judge1_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 13 WA * 18
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

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)
0