結果
問題 |
No.2597 Yet Another Topological Problem
|
ユーザー |
|
提出日時 | 2023-12-25 21:42:14 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 692 bytes |
コンパイル時間 | 454 ms |
コンパイル使用メモリ | 82,564 KB |
実行使用メモリ | 91,392 KB |
最終ジャッジ日時 | 2024-09-27 14:42:19 |
合計ジャッジ時間 | 22,820 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 27 WA * 6 RE * 22 |
ソースコード
p, q = map(int, input().split()) S = "" if 3 * p <= q: assert False print("Impossible") exit() elif 2 * p <= q: x = 40000 S += "U" S += "R" * 2 * x S += "D" * 3 S += "R" * x if 2 * p == q: S += "R" S += "U" * 4 S += "R" * x S += "D" * 3 S += "R" * 2 * x S += "U" else: x = 120000 S += "U" S += "R" * x S += "D" * 2 S += "R" * x S += "U" x, y = 0, 0 XY = [(x, y)] for s in S: if s == "U": y += 1 elif s == "D": y -= 1 elif s == "R": x += 1 elif s == "L": x -= 1 XY.append((x, y)) print("Possible") print(len(XY) - 1) for x, y in XY: print(x, y)