結果

問題 No.967 引き算をして門松列（その２）
ユーザー phsplsphspls
提出日時 2023-01-19 21:50:05
言語 Rust
(1.77.0)
結果
AC  
実行時間 19 ms / 2,000 ms
コード長 1,379 bytes
コンパイル時間 4,705 ms
コンパイル使用メモリ 141,724 KB
実行使用メモリ 4,380 KB
最終ジャッジ日時 2023-09-04 14:52:59
合計ジャッジ時間 5,640 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge11
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,376 KB
testcase_01 AC 1 ms
4,376 KB
testcase_02 AC 1 ms
4,376 KB
testcase_03 AC 7 ms
4,376 KB
testcase_04 AC 7 ms
4,380 KB
testcase_05 AC 7 ms
4,376 KB
testcase_06 AC 8 ms
4,376 KB
testcase_07 AC 8 ms
4,376 KB
testcase_08 AC 13 ms
4,376 KB
testcase_09 AC 18 ms
4,380 KB
testcase_10 AC 19 ms
4,376 KB
testcase_11 AC 19 ms
4,376 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
warning: unused import: `std::f32::MIN`
 --> Main.rs:1:5
  |
1 | use std::f32::MIN;
  |     ^^^^^^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: 1 warning emitted

ソースコード

diff # 

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 || c > 1) {
        let mut temp = 0isize;
        let na = if a >= b { b - 1 } else { a };
        let nc = if c >= b { b - 1 } else { c };
        temp += (a - na) * x;
        temp += (c - nc) * z;
        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 = if a == c { x.min(z) } else { 0 };
        let nb = if b < acmin { b } else { acmin - 1 };
        temp += (b - nb) * y;
        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);
    }
}
0