結果

問題 No.568 じゃんじゃん　落とす　委員会
ユーザー OnsOns
提出日時 2023-12-17 12:31:31
言語 Rust
(1.77.0)
結果
TLE  
実行時間 -
コード長 1,614 bytes
コンパイル時間 894 ms
コンパイル使用メモリ 178,708 KB
実行使用メモリ 17,704 KB
最終ジャッジ日時 2023-12-17 12:31:37
合計ジャッジ時間 6,356 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
testcase_01 -- -
testcase_02 -- -
testcase_03 -- -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
testcase_23 -- -
testcase_24 -- -
testcase_25 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

use std::io::stdin;

const INF: usize = 1000000000;

fn f(sa: usize, sb: usize, x: &[usize], a: &[usize], b: &[usize], m: usize) -> usize {
    let mut two = 0;
    let mut three = 0;

    for (&xi, (&ai, &bi)) in x.into_iter().zip(a.into_iter().zip(b.into_iter())) {
        let mut solved = 0;
        solved += xi;
        if ai >= sa {
            solved += 1;
        }
        if bi >= sb {
            solved += 1;
        }

        if solved >= 2 {
            two += 1
        }
        if solved >= 3 {
            three += 1
        }
    }

    if two < m {
        INF
    } else {
        three
    }
}

fn main() {
    let mut input = stdin().lines().map(|s| s.unwrap());
    let s = input.next().unwrap();
    let mut s = s.split_whitespace();
    let n: usize = s.next().unwrap().parse().unwrap();
    let m: usize = s.next().unwrap().parse().unwrap();

    let mut x = Vec::with_capacity(n);
    let mut a = Vec::with_capacity(n);
    let mut b = Vec::with_capacity(n);

    for line in input.take(n) {
        let mut line = line.split_whitespace();
        let xi: usize = line.next().unwrap().parse().unwrap();
        let ai: usize = line.next().unwrap().parse().unwrap();
        let bi: usize = line.next().unwrap().parse().unwrap();
        x.push(xi);
        a.push(ai);
        b.push(bi);
    }

    let mut res = INF;
    let mut sb = 100001;
    for sa in 0..100002 {
        let mut t = f(sa, sb, &x, &a, &b, m);
        while t == INF && sb > 0 {
            sb -= 1;
            t = f(sa, sb, &x, &a, &b, m);
        }
        res = res.min(t);
    }

    println!("{}", res);
}
0