Submission #15,692

2025-02-21 18:26:43

python3

Time limit exceeded 41/50

321ms

17144 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(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')

	Sum	Test	Verdict		Time	Memory
base	41/50
		1	Accepted	0/0	16ms	2992 KiB
		2	Accepted	0/0	289ms	17144 KiB
		3	Accepted	1/1	17ms	3124 KiB
		4	Accepted	1/1	17ms	3124 KiB
		5	Accepted	1/1	17ms	3120 KiB
		6	Accepted	1/1	17ms	3120 KiB
		7	Accepted	1/1	17ms	3424 KiB
		8	Accepted	1/1	17ms	3124 KiB
		9	Accepted	1/1	17ms	3128 KiB
		10	Accepted	1/1	19ms	3380 KiB
		11	Accepted	1/1	18ms	3316 KiB
		12	Accepted	1/1	20ms	3344 KiB
		13	Accepted	1/1	37ms	4152 KiB
		14	Accepted	1/1	21ms	3824 KiB
		15	Accepted	1/1	21ms	3888 KiB
		16	Accepted	1/1	37ms	4020 KiB
		17	Accepted	1/1	39ms	4276 KiB
		18	Accepted	1/1	39ms	4248 KiB
		19	Accepted	1/1	141ms	14480 KiB
		20	Accepted	1/1	298ms	17108 KiB
		21	Accepted	1/1	190ms	14676 KiB
		22	Accepted	1/1	211ms	14676 KiB
		23	Accepted	1/1	266ms	16080 KiB
		24	Accepted	1/1	298ms	16896 KiB
		25	Accepted	1/1	284ms	17104 KiB
		26	Accepted	1/1	293ms	16988 KiB
		27	Accepted	3/3	237ms	14116 KiB
		28	Time limit exceeded	0/3	321ms	14132 KiB
		29	Accepted	3/3	244ms	14132 KiB
		30	Time limit exceeded	0/3	308ms	14132 KiB
		31	Accepted	3/3	296ms	14132 KiB
		32	Time limit exceeded	0/3	316ms	14200 KiB
		33	Accepted	4/4	152ms	8608 KiB
		34	Accepted	4/4	272ms	13472 KiB