結果

問題 No.568 じゃんじゃん　落とす　委員会
コンテスト
ユーザー Ons
提出日時 2023-12-17 12:31:31
言語 Rust
(1.83.0 + proconio)
結果
TLE  
実行時間 -
コード長 1,614 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 12,987 ms
コンパイル使用メモリ 403,648 KB
実行使用メモリ 17,984 KB
最終ジャッジ日時 2024-09-27 08:00:18
合計ジャッジ時間 18,794 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other TLE * 1 -- * 25
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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