結果
| 問題 |
No.449 ゆきこーだーの雨と雪 (4)
|
| コンテスト | |
| ユーザー |
Mew_1406
|
| 提出日時 | 2016-11-19 10:46:42 |
| 言語 | Python2 (2.7.18) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 1,008 bytes |
| コンパイル時間 | 1,019 ms |
| コンパイル使用メモリ | 7,200 KB |
| 実行使用メモリ | 14,016 KB |
| 最終ジャッジ日時 | 2024-09-22 10:24:22 |
| 合計ジャッジ時間 | 7,970 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 9 TLE * 1 -- * 33 |
ソースコード
#!coding:utf-8
ref=[chr(i) for i in range(65,65+26)]
ref.append("?")
N=int(raw_input())
L=map(int,raw_input().split())
T=int(raw_input())
Timing=[1]*N
kekka={}
for i in range(T):
NP=raw_input().split()
Name=NP[0]
Prob_No=ref.index(NP[1])
if Prob_No==26:
kekka_now=[]
for k in kekka.keys():
kekka_now.append([k,kekka[k]])
kekka_now=sorted(kekka_now, key=lambda x:(x[1][0],x[1][2]), reverse=True)
for i in range(0,len(kekka_now)):
if kekka_now[i][0]==Name:
print(i+1)
else:
Point=int(50*L[Prob_No]+50*L[Prob_No]/(0.8+0.2*Timing[Prob_No]))
Timing[Prob_No]=Timing[Prob_No]+1
if Name in kekka:
kekka[Name][0]=kekka[Name][0]+Point
kekka[Name][1][Prob_No]=Point
kekka[Name][2]=T-i
else:
kekka[Name]=[0,[0]*N,0,0]
kekka[Name][0]=Point
kekka[Name][1][Prob_No]=Point
kekka[Name][2]=T-i
Mew_1406