結果
問題 | No.1708 Quality of Contest |
ユーザー |
![]() |
提出日時 | 2021-10-16 01:47:07 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 457 bytes |
コンパイル時間 | 199 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 531,208 KB |
最終ジャッジ日時 | 2024-09-17 19:14:35 |
合計ジャッジ時間 | 43,267 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 MLE * 17 |
ソースコード
import sysinput = sys.stdin.readlineN,M,p=map(int,input().split())P=[tuple(map(int,input().split())) for i in range(N)]K=int(input())C=list(map(int,input().split()))X=[[] for i in range(10**7+1)]for a,b in P:X[b].append(a)XX=[]for i in range(10**7+1):X[i].sort()if len(X[i])>0:X[i][-1]+=pXX+=X[i]XX.sort(reverse=True)S=[0]for xx in XX:S.append(S[-1]+xx)ANS=0for c in C:ANS+=S[c]print(ANS)