結果
問題 |
No.447 ゆきこーだーの雨と雪 (2)
|
ユーザー |
|
提出日時 | 2016-11-19 00:41:28 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 67 ms / 2,000 ms |
コード長 | 1,206 bytes |
コンパイル時間 | 251 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 12,928 KB |
最終ジャッジ日時 | 2024-11-26 10:20:05 |
合計ジャッジ時間 | 2,370 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
from math import floor def calc_score(A, B): return 50 * A + floor(500 * A / (8 + 2 * B)) def read_T(): s_name, s_q_no = tuple(input().split()) i_q_no = int(ord(s_q_no) - ord('A')) return s_name, i_q_no N = int(input()) L = [int(s_l) for s_l in input().split()] T = int(input()) q_no_rank = {} player_rank = {} player_score = {} for i in range(T): s_name, i_q_no = read_T() if (i_q_no not in q_no_rank): rank = 1 else: rank = q_no_rank[i_q_no] q_no_rank[i_q_no] = rank + 1 score = calc_score(L[i_q_no], rank) if s_name not in player_score: score_lst = [0 for _ in range(N)] else: score_lst = player_score[s_name] score_lst[i_q_no] = score player_score[s_name] = score_lst if s_name not in player_rank: total_score = 0 else: total_score, _ = player_rank[s_name] player_rank[s_name] = (total_score + score, i) ans_lst = [] for k, v in player_rank.items(): ans_lst.append((k, v[0], v[1], player_score[k])) i_rank = 1 for row in sorted(ans_lst, key=lambda x:(-x[1], x[2])): print('{} {} {} {}'.format(i_rank, row[0], ' '.join(str(i) for i in row[3]), row[1])) i_rank += 1