結果
| 問題 |
No.966 引き算をして門松列(その1)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-01-15 00:15:45 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,880 bytes |
| コンパイル時間 | 13,342 ms |
| コンパイル使用メモリ | 389,148 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-12-27 15:37:37 |
| 合計ジャッジ時間 | 14,462 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 2 WA * 3 |
ソースコード
use std::cmp::{max, min};
use std::io::Read;
fn solve(abcs: Vec<Vec<usize>>) {
abcs.iter().for_each(|abc| {
let a = abc[0];
let b = abc[1];
let c = abc[2];
let max_ac = max(a, c);
let min_ac = min(a, c);
if max_ac < b || min_ac > b {
println!("{}", 0);
// a = b = c
} else if a == c {
if a >= 3 {
println!("{}", 3);
} else {
println!("{}", -1);
}
// ex.) a > b = c
} else if min_ac == b {
if b >= 2 {
println!("{}", 1);
} else {
println!("{}", -1);
}
// ex.) a = b > c
} else if max_ac == b {
if b - min_ac > 1 {
println!("{}", 1);
} else {
if min_ac > 1 {
println!("{}", 2);
} else {
println!("{}", -1);
}
}
// ex.) a > b > c
} else {
let a2b = max_ac - b + 1;
let b2c = b - min_ac + 1;
if min_ac == 1 {
if b == 2 {
println!("{}", -1);
} else {
println!("{}", a2b);
}
} else {
println!("{}", min(a2b, b2c));
}
}
});
}
fn main() {
let mut all_data = String::new();
std::io::stdin().read_to_string(&mut all_data).ok();
let all_data: Vec<&str> = all_data.trim().split('\n').map(|a| a.trim()).collect();
let t: usize = all_data.iter().next().unwrap().trim().parse::<usize>().unwrap();
let abc: Vec<Vec<usize>> = all_data.iter().skip(1).take(t)
.map(|a| a.split_whitespace().map(|i| i.parse::<usize>().unwrap()).collect::<Vec<usize>>())
.collect();
solve(abc);
}