結果

問題 No.447 ゆきこーだーの雨と雪 (2)
ユーザー Mew_1406
提出日時 2016-11-19 10:10:35
言語 Python2
(2.7.18)
結果
AC  
実行時間 51 ms / 2,000 ms
コード長 1,042 bytes
コンパイル時間 208 ms
コンパイル使用メモリ 6,912 KB
実行使用メモリ 8,704 KB
最終ジャッジ日時 2024-11-26 11:04:21
合計ジャッジ時間 1,999 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff #

#!coding:utf-8
ref=[chr(i) for i in range(65,65+26)]

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])
    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]
        kekka[Name][0]=Point
        kekka[Name][1][Prob_No]=Point
        kekka[Name][2]=T-i

l_kekka=[]

for k in kekka.keys():
    l_kekka.append([k,kekka[k]])

l_kekka=sorted(l_kekka, key=lambda x:(x[1][0],x[1][2]), reverse=True)
#print l_kekka
#[['ame', [400.0, [200.0, 200.0, 0], 0]], ['yuki', [400.0, [200.0, 200.0, 0], 1]]]
itr=1
for i in l_kekka:
    #i[1][1]=map(str,map(int,i[1][1]))
    i[1][1]=map(str,i[1][1])
    st=str(itr)+" "+i[0]+" "+str(" ".join(i[1][1]))+ " "+str(i[1][0])
    print st
    itr=itr+1


0