結果
問題 |
No.967 引き算をして門松列(その2)
|
ユーザー |
|
提出日時 | 2020-04-30 18:18:38 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,641 bytes |
コンパイル時間 | 17,574 ms |
コンパイル使用メモリ | 377,616 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-16 07:20:17 |
合計ジャッジ時間 | 13,849 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 1 WA * 9 |
ソースコード
use std::io::*; fn main() { let mut s: String = String::new(); std::io::stdin().read_to_string(&mut s).ok(); let mut itr = s.trim().split_whitespace(); let n: usize = itr.next().unwrap().parse().unwrap(); for _ in 0..n { let mut a: usize = itr.next().unwrap().parse().unwrap(); let b: usize = itr.next().unwrap().parse().unwrap(); let mut c: usize = itr.next().unwrap().parse().unwrap(); let mut x: usize = itr.next().unwrap().parse().unwrap(); let y: usize = itr.next().unwrap().parse().unwrap(); let mut z: usize = itr.next().unwrap().parse().unwrap(); let mut ans = 1 << 60; let mut cnt = 0; if (a, x) < (c, z) { std::mem::swap(&mut a, &mut c); std::mem::swap(&mut x, &mut z); } if a == c { c -= 1; cnt += z; } if c == 0 { println!("-1",); continue; } // b max if (b > a && b > c) || (a > b && c > b) { println!("{}", cnt); continue; } if c - 1 > 0 && b > c - 1 { ans = std::cmp::min(ans, cnt + (b - (c - 1)) * y); } let mut tmp = 0; if b - 1 > 0 && a > b - 1 { tmp += (a - (b - 1)) * x; if c == b - 1 { tmp += std::cmp::min(x, z); c -= 1; } if c != 0 { ans = std::cmp::min(ans, cnt + tmp); } } if ans != (1 << 60) { println!("{}", ans); } else { println!("-1",); } } }