結果
| 問題 |
No.967 引き算をして門松列(その2)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2023-01-19 21:25:06 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,298 bytes |
| コンパイル時間 | 13,301 ms |
| コンパイル使用メモリ | 401,380 KB |
| 実行使用メモリ | 6,948 KB |
| 最終ジャッジ日時 | 2024-06-22 12:27:27 |
| 合計ジャッジ時間 | 14,717 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 7 WA * 3 |
コンパイルメッセージ
warning: unused import: `std::f32::MIN` --> src/main.rs:1:5 | 1 | use std::f32::MIN; | ^^^^^^^^^^^^^ | = note: `#[warn(unused_imports)]` on by default
ソースコード
use std::f32::MIN;
const INF: isize = 1isize << 60;
fn solve() -> isize {
let mut abcxyz = String::new();
std::io::stdin().read_line(&mut abcxyz).ok();
let abcxyz: Vec<isize> = abcxyz.trim().split_whitespace().map(|s| s.parse().unwrap()).collect();
let a = abcxyz[0];
let b = abcxyz[1];
let c = abcxyz[2];
let x = abcxyz[3];
let y = abcxyz[4];
let z = abcxyz[5];
let mut result = INF;
if b >= 3 && (a > 1 || b > 1) {
let mut temp = (a-b+1).max(0) * x;
temp += (c-b+1).max(0) * z;
let na = (b-1).min(a);
let nc = (b-1).min(c);
if na == nc {
temp += x.min(z);
}
result = result.min(temp);
}
if a + c > 4 && a.min(c) > 1 {
let acmin = if a == c { a-1 } else { a.min(c) };
let mut temp = (b - acmin + 1).max(0) * y;
if a == c {
temp += x.min(z);
}
result = result.min(temp);
}
if result == INF { -1 } else { result }
}
fn main() {
let mut t = String::new();
std::io::stdin().read_line(&mut t).ok();
let t: usize = t.trim().parse().unwrap();
let mut result = Vec::with_capacity(t);
for _ in 0..t {
result.push(solve());
}
for &v in result.iter() {
println!("{}", v);
}
}