156612025-02-21 17:14:3642Színes szobák (50 pont)pypy3Futási hiba 20/50109ms32000 KiB
from sys import stdin, stdout
input=stdin.readline

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

 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')
RészfeladatÖsszpontTesztVerdiktIdőMemória
base20/50
1Elfogadva0/045ms19592 KiB
2Futási hiba0/068ms32000 KiB
3Elfogadva1/154ms21448 KiB
4Elfogadva1/164ms21416 KiB
5Elfogadva1/161ms21516 KiB
6Elfogadva1/154ms21376 KiB
7Elfogadva1/154ms21596 KiB
8Elfogadva1/164ms21480 KiB
9Elfogadva1/161ms21688 KiB
10Elfogadva1/157ms21980 KiB
11Elfogadva1/164ms21552 KiB
12Elfogadva1/159ms21896 KiB
13Elfogadva1/164ms23012 KiB
14Elfogadva1/164ms22244 KiB
15Elfogadva1/164ms22244 KiB
16Elfogadva1/164ms22648 KiB
17Elfogadva1/174ms23372 KiB
18Elfogadva1/174ms23384 KiB
19Futási hiba0/165ms32000 KiB
20Futási hiba0/167ms32000 KiB
21Futási hiba0/178ms32000 KiB
22Futási hiba0/176ms32000 KiB
23Futási hiba0/168ms32000 KiB
24Futási hiba0/167ms32000 KiB
25Futási hiba0/175ms32000 KiB
26Futási hiba0/176ms32000 KiB
27Futási hiba0/368ms32000 KiB
28Futási hiba0/368ms32000 KiB
29Futási hiba0/379ms32000 KiB
30Futási hiba0/378ms32000 KiB
31Futási hiba0/375ms32000 KiB
32Futási hiba0/368ms32000 KiB
33Elfogadva4/4109ms29924 KiB
34Futási hiba0/496ms32000 KiB