結果
問題 |
No.3260 岩井スターグラフ
|
ユーザー |
|
提出日時 | 2025-09-07 00:28:11 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,009 bytes |
コンパイル時間 | 478 ms |
コンパイル使用メモリ | 12,160 KB |
実行使用メモリ | 13,568 KB |
最終ジャッジ日時 | 2025-09-07 00:28:54 |
合計ジャッジ時間 | 41,831 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 11 WA * 25 |
ソースコード
import sys from collections import * from functools import cache, partial from itertools import * from pprint import pprint from typing import Any, Final try: from icecream import ic except ImportError: # Graceful fallback if IceCream isn't installed. ic = lambda *a: None if not a else (a[0] if len(a) == 1 else a) # noqa debug = partial(print, file=sys.stderr) dpprint = partial(pprint, stream=sys.stderr) sys.setrecursionlimit(10 ** 6) MOD=998244353 X, Y, N = map(int, input().split()) # ic(X, Y) for _ in range(N): u, v = map(int, input().split()) # ic(u, v) if u == 0 and v == 0: ans = 0 elif u == 0: ans = (v - 1) % Y + 1 elif v == 0: ans = (u - 1) % Y + 1 else: s, t = (u - 1) // 3, (v - 1) // 3 # ic(s, t) if s == t: # 同じ枝 ans = abs(u - v) else: # 違う枝 # 0 からの距離を求める ans = (u - 1) % Y + (v - 1) % Y + 2 print(ans)