結果

問題 No.3065 Speedrun (Normal)
コンテスト
ユーザー atcoder8
提出日時 2025-03-21 21:56:32
言語 Rust
(1.94.0 + proconio + num + itertools)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
AC  
実行時間 0 ms / 2,000 ms
コード長 875 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 754 ms
コンパイル使用メモリ 202,900 KB
実行使用メモリ 9,268 KB
最終ジャッジ日時 2026-07-07 14:52:02
合計ジャッジ時間 3,026 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 13
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

use proconio::input;

fn main() {
    input! {
        num_problems: [usize; 4],
        num_times: [usize; 4],
        t: usize,
    }

    let mut problems = num_problems
        .iter()
        .zip(&num_times)
        .map(|(&num, &time)| Problem::new(num, time))
        .collect::<Vec<_>>();
    problems.sort_unstable_by_key(|problem| problem.time);

    let mut sum_solved_problems = 0_usize;
    let mut rem_time = t;
    for &problem in &problems {
        let num_solved_problems = (rem_time / problem.time).min(problem.num);
        sum_solved_problems += num_solved_problems;
        rem_time -= problem.time * num_solved_problems;
    }

    println!("{}", sum_solved_problems);
}

#[derive(Debug, Clone, Copy)]
struct Problem {
    num: usize,
    time: usize,
}

impl Problem {
    fn new(num: usize, time: usize) -> Self {
        Self { num, time }
    }
}
0