結果

問題 No.967 引き算をして門松列(その2)
ユーザー phsplsphspls
提出日時 2023-01-19 21:25:06
言語 Rust
(1.77.0)
結果
WA  
実行時間 -
コード長 1,298 bytes
コンパイル時間 6,054 ms
コンパイル使用メモリ 140,180 KB
実行使用メモリ 4,380 KB
最終ジャッジ日時 2023-09-04 14:04:20
合計ジャッジ時間 7,703 ms
ジャッジサーバーID
(参考情報)
judge13 / judge11
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,376 KB
testcase_01 AC 1 ms
4,380 KB
testcase_02 AC 1 ms
4,380 KB
testcase_03 WA -
testcase_04 AC 7 ms
4,380 KB
testcase_05 AC 8 ms
4,376 KB
testcase_06 AC 8 ms
4,376 KB
testcase_07 AC 8 ms
4,380 KB
testcase_08 AC 13 ms
4,376 KB
testcase_09 WA -
testcase_10 AC 19 ms
4,376 KB
testcase_11 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
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 || 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);
    }
}
0