提出 #65888673

ソースコード 拡げる

H, W, N = [int(i) for i in input().split()]
G = []
R = {}
C = {}
for i in range(N):
  X, Y = [int(i) for i in input().split()]
  G.append((X, Y))
  if X in R: R[X].add(i)
  else:      R[X] = {i}
  if Y in C: C[Y].add(i)
  else:      C[Y] = {i}
Q = int(input())
for _ in range(Q):
  j, k = [int(i) for i in input().split()]
  if j == 1:
    if k in R:
      print(len(R[k]))
      for i in R[k]:
        C[G[i][1]].discard(i)
      R[k] = {}
    else:
      print(0)
  else:
    if k in C:
      print(len(C[k]))
      for i in C[k]:
        R[G[i][0]].discard(i)
      C[k] = {}
    else:
      print(0)

提出情報

提出日時
問題 D - Garbage Removal
ユーザ PannacottaFGK
言語 Python (PyPy 3.10-v7.3.12)
得点 400
コード長 640 Byte
結果 AC
実行時間 1077 ms
メモリ 257904 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 40
セット名 テストケース
Sample sample00.txt, sample01.txt, sample02.txt
All sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt, testcase21.txt, testcase22.txt, testcase23.txt, testcase24.txt, testcase25.txt, testcase26.txt, testcase27.txt, testcase28.txt, testcase29.txt, testcase30.txt, testcase31.txt, testcase32.txt, testcase33.txt, testcase34.txt, testcase35.txt, testcase36.txt
ケース名 結果 実行時間 メモリ
sample00.txt AC 58 ms 76628 KiB
sample01.txt AC 58 ms 76140 KiB
sample02.txt AC 59 ms 76496 KiB
testcase00.txt AC 588 ms 105196 KiB
testcase01.txt AC 1009 ms 196192 KiB
testcase02.txt AC 270 ms 116856 KiB
testcase03.txt AC 1000 ms 195308 KiB
testcase04.txt AC 808 ms 163224 KiB
testcase05.txt AC 987 ms 195624 KiB
testcase06.txt AC 610 ms 133248 KiB
testcase07.txt AC 1004 ms 196180 KiB
testcase08.txt AC 1077 ms 257904 KiB
testcase09.txt AC 574 ms 133420 KiB
testcase10.txt AC 675 ms 136312 KiB
testcase11.txt AC 571 ms 129764 KiB
testcase12.txt AC 642 ms 136368 KiB
testcase13.txt AC 394 ms 160936 KiB
testcase14.txt AC 665 ms 194260 KiB
testcase15.txt AC 284 ms 154832 KiB
testcase16.txt AC 615 ms 195880 KiB
testcase17.txt AC 283 ms 138456 KiB
testcase18.txt AC 714 ms 197032 KiB
testcase19.txt AC 280 ms 111020 KiB
testcase20.txt AC 613 ms 195324 KiB
testcase21.txt AC 406 ms 141900 KiB
testcase22.txt AC 683 ms 195832 KiB
testcase23.txt AC 302 ms 194972 KiB
testcase24.txt AC 591 ms 196808 KiB
testcase25.txt AC 669 ms 190436 KiB
testcase26.txt AC 857 ms 199444 KiB
testcase27.txt AC 498 ms 142580 KiB
testcase28.txt AC 819 ms 201652 KiB
testcase29.txt AC 318 ms 112452 KiB
testcase30.txt AC 804 ms 197352 KiB
testcase31.txt AC 503 ms 132740 KiB
testcase32.txt AC 746 ms 199956 KiB
testcase33.txt AC 328 ms 117956 KiB
testcase34.txt AC 687 ms 196732 KiB
testcase35.txt AC 362 ms 95020 KiB
testcase36.txt AC 602 ms 197264 KiB