結果
問題 |
No.3260 岩井スターグラフ
|
ユーザー |
![]() |
提出日時 | 2025-09-06 13:08:52 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 65 ms / 2,000 ms |
コード長 | 677 bytes |
コンパイル時間 | 15,010 ms |
コンパイル使用メモリ | 387,256 KB |
実行使用メモリ | 22,240 KB |
最終ジャッジ日時 | 2025-09-06 13:10:29 |
合計ジャッジ時間 | 18,898 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 36 |
ソースコード
use proconio::input; fn main() { input! { _x: usize, y: usize, n: usize, uv: [(usize, usize); n] } let solve = |u: usize, v: usize| { let (u, v) = (u.min(v), u.max(v)); if u == 0 { (v - 1) % y + 1 } else { let (qu, ru) = ((u - 1) / y, (u - 1) % y); let (qv, rv) = ((v - 1) / y, (v - 1) % y); if qu == qv { ru.abs_diff(rv) } else { ru + rv + 2 } } }; let ans = uv .iter() .map(|&(u, v)| solve(u, v).to_string()) .collect::<Vec<_>>() .join("\n"); println!("{ans}"); }