156952025-02-21 18:35:2042Színes szobák (50 pont)pypy3Runtime error 20/50108ms32000 KiB
from sys import stdin, stdout
input=stdin.readline

def s():
 N,K,M=map(int,input().split())
 szobak=tuple(map(int,input().split()))
 lepesek=tuple([tuple(map(int,input().split())) for i in range(M)])

 def test(start):
  for a,b in lepesek:
   if szobak[start]==a:
    start+=b
    if start==N:
     return 1
    elif start==-1:
     return -1
  return 0

 res=0
 first=test(0)
 last=test(N-1)
 if last==1:
  if first==1:return N 
  else:
   lo=0
   hi=N-1
   while hi-lo>1:
    mid=(hi+lo)//2
    if test(mid)==1:hi=mid
    else:lo=mid
   res+=N-hi
 if first==-1:
  if last==-1:return N
  else:
   lo=0
   hi=N-1
   while hi-lo>1:
    mid=(hi+lo)//2
    if test(mid)==-1:lo=mid
    else:hi=mid
   res+=hi
 return res

stdout.write(str(s())+'\n')
SubtaskSumTestVerdictTimeMemory
base20/50
1Accepted0/046ms19432 KiB
2Runtime error0/078ms32000 KiB
3Accepted1/152ms21452 KiB
4Accepted1/152ms21388 KiB
5Accepted1/154ms21384 KiB
6Accepted1/152ms21480 KiB
7Accepted1/159ms21480 KiB
8Accepted1/152ms21476 KiB
9Accepted1/152ms21464 KiB
10Accepted1/163ms21900 KiB
11Accepted1/150ms21472 KiB
12Accepted1/161ms22028 KiB
13Accepted1/161ms22504 KiB
14Accepted1/164ms22612 KiB
15Accepted1/164ms22252 KiB
16Accepted1/161ms22780 KiB
17Accepted1/171ms23528 KiB
18Accepted1/174ms23500 KiB
19Runtime error0/168ms32000 KiB
20Runtime error0/165ms32000 KiB
21Runtime error0/176ms32000 KiB
22Runtime error0/176ms32000 KiB
23Runtime error0/168ms32000 KiB
24Runtime error0/168ms32000 KiB
25Runtime error0/176ms32000 KiB
26Runtime error0/170ms32000 KiB
27Runtime error0/376ms32000 KiB
28Runtime error0/368ms32000 KiB
29Runtime error0/368ms32000 KiB
30Runtime error0/379ms32000 KiB
31Runtime error0/378ms32000 KiB
32Runtime error0/378ms32000 KiB
33Accepted4/498ms30444 KiB
34Runtime error0/4108ms32000 KiB