結果
問題 | No.1708 Quality of Contest |
ユーザー |
![]() |
提出日時 | 2022-05-28 16:48:57 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 407 ms / 2,000 ms |
コード長 | 441 bytes |
コンパイル時間 | 217 ms |
コンパイル使用メモリ | 82,224 KB |
実行使用メモリ | 134,152 KB |
最終ジャッジ日時 | 2024-09-20 23:10:33 |
合計ジャッジ時間 | 9,830 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
n,m,x=map(int,input().split())genre=[[] for i in range(m+1)]for _ in range(n):a,b=map(int,input().split())genre[b].append(a)c=[]for i in range(m+1):if genre[i]:genre[i].sort(reverse=True)c.append(genre[i][0]+x)for j in genre[i][1:]:c.append(j)c.sort(reverse=True)cum=[0]*(n+1)for i in range(n):cum[i+1]=cum[i]+c[i]ans=0k=input()for i in list(map(int,input().split())):ans+=cum[i]print(ans)