Submission #12,427

2024-12-17 14:48:49

python3

Accepted 55/55

135ms

14528 KiB

import sys
input=sys.stdin.readline
def s():
 input()
 A=list(map(int,input().split()))
 S=0
 L=1
 d={A[0]:1}
 R=0
 for i in range(1,len(A)):
  d[A[i]]=d.get(A[i],0)+1
  while len(d)>2:
   d[A[R]]-=1
   if d[A[R]]==0:del d[A[R]]
   R+=1
  B=list(d.keys())
  if len(B)==2:
   if abs(B[0]-B[1])>1:
    while len(d)>1:
     d[A[R]]-=1
     if d[A[R]]==0:del d[A[R]]
     R+=1
  if i-R+1>L:L,S=i-R+1,R
 print(L,S+1)
s()

	Sum	Test	Verdict		Time	Memory
base	55/55
		1	Accepted	0/0	16ms	3128 KiB
		2	Accepted	0/0	28ms	4152 KiB
		3	Accepted	2/2	16ms	3144 KiB
		4	Accepted	2/2	16ms	3120 KiB
		5	Accepted	2/2	16ms	3132 KiB
		6	Accepted	2/2	16ms	3128 KiB
		7	Accepted	3/3	17ms	3168 KiB
		8	Accepted	2/2	17ms	3132 KiB
		9	Accepted	3/3	17ms	3088 KiB
		10	Accepted	3/3	28ms	4392 KiB
		11	Accepted	3/3	25ms	3640 KiB
		12	Accepted	3/3	25ms	3896 KiB
		13	Accepted	3/3	128ms	14464 KiB
		14	Accepted	3/3	112ms	4904 KiB
		15	Accepted	3/3	128ms	11460 KiB
		16	Accepted	3/3	131ms	14084 KiB
		17	Accepted	3/3	129ms	14144 KiB
		18	Accepted	3/3	135ms	14528 KiB
		19	Accepted	3/3	127ms	13832 KiB
		20	Accepted	3/3	130ms	13940 KiB
		21	Accepted	3/3	78ms	8828 KiB
		22	Accepted	3/3	104ms	11992 KiB