結果
| 問題 | 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)