結果
問題 |
No.433 ICPC国内予選の選抜ルールがこんな感じだったらうれしい
|
ユーザー |
|
提出日時 | 2016-10-17 14:34:22 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 991 ms / 4,000 ms |
コード長 | 498 bytes |
コンパイル時間 | 149 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 48,680 KB |
最終ジャッジ日時 | 2024-11-22 13:13:38 |
合計ジャッジ時間 | 35,565 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 48 |
ソースコード
#yuki_433 n,k=map(int,raw_input().split()) s=[[0 for i in xrange(5)] for j in xrange(n)] for i in xrange(n): s[i][0],s[i][1],s[i][2]=map(int,raw_input().split()) s[i][3]=0 s[i][4]=i #print s t=sorted(s,key=lambda x:(x[0],-x[1]),reverse=True) u_cnt={} for i in xrange(n): u_cnt[t[i][2]]=0 #print u_cnt for i in xrange(n): u_cnt[t[i][2]]+=1 t[i][3]=u_cnt[t[i][2]] #print t u=sorted(t,key=lambda x:(x[0],-x[3],-x[1]),reverse=True) #print u res=u[:k] for i in xrange(len(res)): print res[i][4]