結果

問題 No.967 引き算をして門松列(その2)
ユーザー phsplsphspls
提出日時 2023-01-19 21:34:40
言語 Rust
(1.77.0 + proconio)
結果
WA  
実行時間 -
コード長 1,379 bytes
コンパイル時間 12,636 ms
コンパイル使用メモリ 403,512 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-22 12:43:59
合計ジャッジ時間 13,658 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)

テストケース

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

ソースコード

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 || b > 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