結果
| 問題 |
No.447 ゆきこーだーの雨と雪 (2)
|
| コンテスト | |
| ユーザー |
AEn
|
| 提出日時 | 2022-08-26 15:55:51 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 840 bytes |
| コンパイル時間 | 898 ms |
| コンパイル使用メモリ | 82,312 KB |
| 実行使用メモリ | 80,508 KB |
| 最終ジャッジ日時 | 2024-10-13 17:11:57 |
| 合計ジャッジ時間 | 3,867 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | WA * 25 |
ソースコード
from collections import defaultdict
N = int(input())
L = list(map(int, input().split()))
T = int(input())
sub = []
n = set()
name = defaultdict(int)
id = defaultdict(int)
for i in range(T):
NA, P = map(str, input().split())
if NA not in n:
name[NA] = len(n)
id[len(n)] = NA
n.add(NA)
sub.append((NA, P))
ac = [0]*N
ls = [-1]*len(n)
sm = [0]*len(n)
sc = [[0]*N for _ in range(len(n))]
for i, (NA, P) in enumerate(sub):
idx = name[NA]
ls[idx] = i
ac[ord(P)-65] += 1
score = 50*L[ord(P)-65]+int(50*L[ord(P)-65]//(0.8+0.2*ac[ord(P)-65]))
sm[idx] += score
sc[idx][ord(P)-65] = score
res = []
for i in range(len(n)):
res.append([i, sm[i], ls[i]])
res.sort(key = lambda x:(-x[1], x[2]))
sta = 1
for i, smm, lss in res:
Name = id[i]
print(sta, Name, *sc[i], smm)
sta += 1
AEn