結果

問題 No.1708 Quality of Contest
ユーザー wolgnikwolgnik
提出日時 2021-10-15 21:38:02
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 598 ms / 2,000 ms
コード長 624 bytes
コンパイル時間 342 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 135,912 KB
最終ジャッジ日時 2024-09-17 17:19:11
合計ジャッジ時間 11,300 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge6
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 34 ms
52,352 KB
testcase_01 AC 39 ms
52,352 KB
testcase_02 AC 38 ms
52,480 KB
testcase_03 AC 105 ms
78,080 KB
testcase_04 AC 114 ms
77,824 KB
testcase_05 AC 120 ms
78,260 KB
testcase_06 AC 94 ms
78,000 KB
testcase_07 AC 91 ms
77,956 KB
testcase_08 AC 32 ms
52,992 KB
testcase_09 AC 361 ms
135,408 KB
testcase_10 AC 529 ms
135,024 KB
testcase_11 AC 598 ms
134,764 KB
testcase_12 AC 529 ms
134,984 KB
testcase_13 AC 578 ms
134,832 KB
testcase_14 AC 521 ms
135,228 KB
testcase_15 AC 491 ms
135,560 KB
testcase_16 AC 506 ms
135,912 KB
testcase_17 AC 574 ms
135,600 KB
testcase_18 AC 561 ms
135,472 KB
testcase_19 AC 550 ms
135,060 KB
testcase_20 AC 551 ms
135,768 KB
testcase_21 AC 566 ms
135,148 KB
testcase_22 AC 534 ms
134,128 KB
testcase_23 AC 538 ms
134,588 KB
testcase_24 AC 527 ms
133,320 KB
testcase_25 AC 558 ms
134,716 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = sys.stdin.readline
N, M, X = map(int, input().split())
a = [tuple(map(int, input().split())) for _ in range(N)]

import heapq
hpush = heapq.heappush
hpop = heapq.heappop

h = []
table = [0] * (M + 1)
for x, y in a: hpush(h, (-(x + X), y))

K = int(input())
qs = list(map(int, input().split()))

qc = [0] * (N + 2)
for x in qs: qc[x + 1] -= 1
qc[1] += K
for i in range(N + 1): qc[i + 1] += qc[i]
#print(qc)

res = 0
for i in range(1, N + 1):
  while table[h[0][1]] == 1:
    x, y = hpop(h)
    hpush(h, (x + X, 0))
  x, y = hpop(h)
  if y: table[y] = 1
  x = -x
  res += x * qc[i]
  #print(x, y)
print(res)
0