結果
問題 | No.447 ゆきこーだーの雨と雪 (2) |
ユーザー |
![]() |
提出日時 | 2022-08-26 15:56:42 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 134 ms / 2,000 ms |
コード長 | 831 bytes |
コンパイル時間 | 244 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 80,000 KB |
最終ジャッジ日時 | 2024-10-13 17:12:34 |
合計ジャッジ時間 | 4,061 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
from collections import defaultdictN = 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)] = NAn.add(NA)sub.append((NA, P))ac = [0]*Nls = [-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] = iac[ord(P)-65] += 1score = 50*L[ord(P)-65]*(9+ac[ord(P)-65])//(4+ac[ord(P)-65])sm[idx] += scoresc[idx][ord(P)-65] = scoreres = []for i in range(len(n)):res.append([i, sm[i], ls[i]])res.sort(key = lambda x:(-x[1], x[2]))sta = 1for i, smm, lss in res:Name = id[i]print(sta, Name, *sc[i], smm)sta += 1