結果

問題 No.1708 Quality of Contest
ユーザー 👑 SPD_9X2SPD_9X2
提出日時 2021-10-15 21:47:21
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 599 ms / 2,000 ms
コード長 1,046 bytes
コンパイル時間 146 ms
コンパイル使用メモリ 82,464 KB
実行使用メモリ 127,044 KB
最終ジャッジ日時 2024-09-17 17:24:26
合計ジャッジ時間 11,444 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 34 ms
52,788 KB
testcase_01 AC 34 ms
53,004 KB
testcase_02 AC 36 ms
52,768 KB
testcase_03 AC 114 ms
77,616 KB
testcase_04 AC 111 ms
77,404 KB
testcase_05 AC 121 ms
77,612 KB
testcase_06 AC 108 ms
77,352 KB
testcase_07 AC 100 ms
77,252 KB
testcase_08 AC 37 ms
54,552 KB
testcase_09 AC 364 ms
121,772 KB
testcase_10 AC 481 ms
120,716 KB
testcase_11 AC 570 ms
119,832 KB
testcase_12 AC 580 ms
121,272 KB
testcase_13 AC 599 ms
119,652 KB
testcase_14 AC 543 ms
121,632 KB
testcase_15 AC 480 ms
121,580 KB
testcase_16 AC 503 ms
122,192 KB
testcase_17 AC 580 ms
126,904 KB
testcase_18 AC 561 ms
127,044 KB
testcase_19 AC 548 ms
120,688 KB
testcase_20 AC 559 ms
121,704 KB
testcase_21 AC 522 ms
121,932 KB
testcase_22 AC 502 ms
120,076 KB
testcase_23 AC 514 ms
120,788 KB
testcase_24 AC 503 ms
119,316 KB
testcase_25 AC 534 ms
126,260 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

"""

"""

import sys
from sys import stdin
import heapq

N,M,X = map(int,stdin.readline().split())

AB = []

picked = [False] * (M+1)

qa = []
qb = []

for i in range(N):

    A,B = map(int,stdin.readline().split())
    heapq.heappush( qa , (-A,B) )

K = int(stdin.readline())
C = list(map(int,stdin.readline().split()))
ans = 0

RC = [0] * N
for i in C:
    if i != 0:
        RC[i-1] += 1
for i in range(N-1,0,-1):
    RC[i-1] += RC[i]

#print (RC)

for i in range(N):

    while len(qa) > 0 and picked[qa[0][1]]:
        A,B = heapq.heappop(qa)
        heapq.heappush(qb,(A,B))

    if len(qb) == 0:
        A,B = heapq.heappop(qa)
        A *= -1
        ans += (A+X) * RC[i]
        picked[B] = True
    elif len(qa) == 0:
        A,B = heapq.heappop(qb)
        A *= -1
        ans += (A) * RC[i]
    elif -1 * qa[0][0] + X > -1*qb[0][0]:
        A,B = heapq.heappop(qa)
        A *= -1
        ans += (A+X) * RC[i]
        picked[B] = True
    else:
        A,B = heapq.heappop(qb)
        A *= -1
        ans += (A) * RC[i]

print (ans)
0