結果
問題 | No.2099 [Cherry Alpha B] Time Machine |
ユーザー |
|
提出日時 | 2022-10-15 01:30:28 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 125 ms / 2,000 ms |
コード長 | 924 bytes |
コンパイル時間 | 14,965 ms |
コンパイル使用メモリ | 388,276 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-26 19:02:32 |
合計ジャッジ時間 | 22,492 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 72 |
ソースコード
const INF: usize = 1usize << 60; fn main() { let mut t = String::new(); std::io::stdin().read_line(&mut t).ok(); let t: isize = t.trim().parse().unwrap(); let mut xa = String::new(); std::io::stdin().read_line(&mut xa).ok(); let xa: Vec<usize> = xa.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let x = xa[0]; let a = xa[1]; let mut yb = String::new(); std::io::stdin().read_line(&mut yb).ok(); let yb: Vec<usize> = yb.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let y = yb[0]; let b = yb[1]; let start = if t < 0 { t.abs() as usize / b + if t % b as isize == 0 { 0 } else { 1 } } else { 0 }; let mut result = INF; for i in start..=10000000 { let dist = ((i * b) as isize + t) as usize; let cost = i * y + dist / a * x + dist % a; result = result.min(cost); } println!("{}", result); }