結果

問題 No.3012 岩井星人グラフ
コンテスト
ユーザー i_taku
提出日時 2025-02-04 08:47:20
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 200 ms / 2,000 ms
コード長 568 bytes
コンパイル時間 747 ms
コンパイル使用メモリ 82,668 KB
実行使用メモリ 101,632 KB
最終ジャッジ日時 2025-02-04 08:47:32
合計ジャッジ時間 9,164 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

diff # 

X, Y = map(int, input().split())
three = list(range(X))
two = list(range(X, X + X * (Y - 2)))
one = list(range(X + X * (Y - 2), 2 * X + X * (Y - 2)))

N = M = X * Y

edge = []
for i in range(X):
    edge.append((three[i] + 1, three[(i + 1) % X] + 1))
for i in range(X):
    edge.append((two[i] + 1, three[i] + 1))
for i in range(X, X * (Y - 2)):
    edge.append((two[i] + 1, two[i - X] + 1))
for i in range(X):
    edge.append((one[i] + 1, two[-i - 1] + 1))
print(N, M)
assert len(one) + len(two) + len(three) == N and len(edge) == M
for u, v in edge:
    print(u, v)
0