結果
| 問題 |
No.967 引き算をして門松列(その2)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-04-30 17:28:03 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,614 bytes |
| コンパイル時間 | 13,156 ms |
| コンパイル使用メモリ | 390,308 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-12-16 05:03:13 |
| 合計ジャッジ時間 | 12,838 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / 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 {
ans = std::cmp::min(ans, cnt + (b - (c - 1)) * y);
}
let mut tmp = 0;
if b - 1 > 0 {
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",);
}
}
}