結果
| 問題 |
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