結果

問題 No.447 ゆきこーだーの雨と雪 (2)
ユーザー phsplsphspls
提出日時 2022-12-31 00:10:37
言語 Rust
(1.77.0)
結果
AC  
実行時間 14 ms / 2,000 ms
コード長 2,048 bytes
コンパイル時間 4,798 ms
コンパイル使用メモリ 164,096 KB
実行使用メモリ 4,384 KB
最終ジャッジ日時 2023-08-17 04:52:00
合計ジャッジ時間 3,682 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge13
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,376 KB
testcase_01 AC 1 ms
4,384 KB
testcase_02 AC 1 ms
4,380 KB
testcase_03 AC 3 ms
4,380 KB
testcase_04 AC 2 ms
4,376 KB
testcase_05 AC 9 ms
4,376 KB
testcase_06 AC 12 ms
4,380 KB
testcase_07 AC 6 ms
4,380 KB
testcase_08 AC 7 ms
4,380 KB
testcase_09 AC 11 ms
4,376 KB
testcase_10 AC 3 ms
4,380 KB
testcase_11 AC 3 ms
4,376 KB
testcase_12 AC 5 ms
4,376 KB
testcase_13 AC 9 ms
4,376 KB
testcase_14 AC 13 ms
4,376 KB
testcase_15 AC 3 ms
4,380 KB
testcase_16 AC 3 ms
4,380 KB
testcase_17 AC 3 ms
4,376 KB
testcase_18 AC 2 ms
4,380 KB
testcase_19 AC 14 ms
4,376 KB
testcase_20 AC 13 ms
4,380 KB
testcase_21 AC 4 ms
4,380 KB
testcase_22 AC 4 ms
4,376 KB
testcase_23 AC 4 ms
4,380 KB
testcase_24 AC 10 ms
4,376 KB
testcase_25 AC 12 ms
4,376 KB
testcase_26 AC 6 ms
4,376 KB
testcase_27 AC 5 ms
4,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

use std::{collections::HashMap, cmp::Reverse};


fn main() {
    let mut n = String::new();
    std::io::stdin().read_line(&mut n).ok();
    let n: usize = n.trim().parse().unwrap();
    let mut l = String::new();
    std::io::stdin().read_line(&mut l).ok();
    let l: Vec<usize> = l.trim().split_whitespace().map(|s| s.parse().unwrap()).collect();
    let mut t = String::new();
    std::io::stdin().read_line(&mut t).ok();
    let t: usize = t.trim().parse().unwrap();
    let queries = (0..t).map(|_| {
        let mut temp = String::new();
        std::io::stdin().read_line(&mut temp).ok();
        let temp: Vec<&str> = temp.trim().split_whitespace().collect();
        (temp[0].to_string(), temp[1].chars().nth(0).unwrap() as usize - 'A' as usize)
    })
    .collect::<Vec<_>>();

    let mut user_to_idx = HashMap::new();
    let mut idx_to_user = vec![];
    let mut answered = vec![0usize; n];
    let mut idx2score = vec![];
    let mut last_submit = vec![];
    for (i, (user, pidx)) in queries.iter().enumerate() {
        let uidx = if user_to_idx.contains_key(user) {
                *user_to_idx.get(&user).unwrap()
            } else {
                let idx = user_to_idx.len();
                user_to_idx.insert(user, idx);
                idx2score.push(vec![0usize; n+1]);
                last_submit.push(0usize);
                idx_to_user.push(user.clone());
                idx
            };
        answered[*pidx] += 1;
        let score = 50. * (l[*pidx] as f64) + 50. * (l[*pidx] as f64) / (0.8 + 0.2 * answered[*pidx] as f64);
        let score = score.floor() as usize;
        idx2score[uidx][*pidx] += score;
        idx2score[uidx][n] += score;
        last_submit[uidx] = i;
    }
    let mut users = (0..user_to_idx.len()).collect::<Vec<usize>>();
    users.sort_by_key(|&i| (Reverse(idx2score[i][n]), last_submit[i]));
    for (order, &i) in users.iter().enumerate() {
        println!("{} {} {}", order+1, idx_to_user[i], idx2score[i].iter().map(|v| v.to_string()).collect::<Vec<_>>().join(" "));
    }
}
0