結果

問題 No.3065 Speedrun (Normal)
ユーザー srtry
提出日時 2025-04-27 15:11:20
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 616 bytes
コンパイル時間 11,660 ms
コンパイル使用メモリ 392,404 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-04-27 15:11:36
合計ジャッジ時間 12,991 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 13
権限があれば一括ダウンロードができます

ソースコード

diff #

use proconio::input;

fn main() {
    input!{
        a:usize, b:usize, c:usize, d:usize,
        p:usize, q:usize, r:usize, s:usize, t:usize
    }

    let mut ans:usize = 0;
    let mut sum_time:usize = 0;

    let mut arr:[[usize;2];4] = [[a,p], [b,q], [c,r], [d,s]];
    arr.sort_by(|e1,e2| e1[1].cmp(&e2[1]));

    let mut i:usize = 0;
    for elem in arr.iter() {
        if sum_time + elem[0]*elem[1] > t {
            break;
        }
        ans += elem[0];
        sum_time += elem[0]*elem[1];
        i += 1;
    }

    if i!=4 {
        ans += (t-sum_time) / arr[i][1];
    }

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