156962025-02-21 18:48:5742Színes szobák (50 pont)python3Elfogadva 50/50175ms17508 KiB
from sys import stdin, stdout
input=stdin.readline

def s():
 N,K,M=map(int, input().split())
 A=[0]+list(map(int,input().split()))+[0] 
 R=[tuple(map(int,input().split())) for i in range(M)]
 l=0
 r=N+1
 for i in range(M-1,-1,-1):
  if R[i][1]==-1 and R[i][0]==A[l+1]:
   l+=1
  if R[i][1]==1 and R[i][0]==A[l]:
   l-=1
  if R[i][1]==1 and R[i][0]==A[r-1]:
   r-=1
  if R[i][1]==-1 and R[i][0]==A[r]:
   r+=1
 return l+(N+1-r)

stdout.write(str(s()) + "\n")
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/016ms3312 KiB
2Elfogadva0/0175ms17508 KiB
3Elfogadva1/117ms3308 KiB
4Elfogadva1/117ms3124 KiB
5Elfogadva1/117ms3124 KiB
6Elfogadva1/117ms3232 KiB
7Elfogadva1/117ms3124 KiB
8Elfogadva1/117ms3184 KiB
9Elfogadva1/117ms3204 KiB
10Elfogadva1/118ms3204 KiB
11Elfogadva1/117ms3140 KiB
12Elfogadva1/118ms3356 KiB
13Elfogadva1/130ms4148 KiB
14Elfogadva1/119ms3736 KiB
15Elfogadva1/120ms3764 KiB
16Elfogadva1/128ms4008 KiB
17Elfogadva1/130ms4148 KiB
18Elfogadva1/132ms4200 KiB
19Elfogadva1/197ms14512 KiB
20Elfogadva1/1168ms17444 KiB
21Elfogadva1/1123ms14420 KiB
22Elfogadva1/1135ms14524 KiB
23Elfogadva1/1156ms16476 KiB
24Elfogadva1/1167ms17392 KiB
25Elfogadva1/1175ms17492 KiB
26Elfogadva1/1174ms17508 KiB
27Elfogadva3/3162ms14496 KiB
28Elfogadva3/3163ms14496 KiB
29Elfogadva3/3167ms14456 KiB
30Elfogadva3/3167ms14484 KiB
31Elfogadva3/3164ms14496 KiB
32Elfogadva3/3164ms14440 KiB
33Elfogadva4/490ms8892 KiB
34Elfogadva4/4155ms13516 KiB