Submission #12,422

2024-12-17 14:44:14

python3

Time limit exceeded 49/55

206ms

15148 KiB

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)

	Sum	Test	Verdict		Time	Memory
base	49/55
		1	Accepted	0/0	16ms	3144 KiB
		2	Accepted	0/0	32ms	4344 KiB
		3	Accepted	2/2	16ms	3128 KiB
		4	Accepted	2/2	16ms	3124 KiB
		5	Accepted	2/2	16ms	3128 KiB
		6	Accepted	2/2	16ms	3132 KiB
		7	Accepted	3/3	16ms	3012 KiB
		8	Accepted	2/2	17ms	3068 KiB
		9	Accepted	3/3	17ms	3124 KiB
		10	Accepted	3/3	32ms	4268 KiB
		11	Accepted	3/3	30ms	3572 KiB
		12	Accepted	3/3	30ms	3896 KiB
		13	Accepted	3/3	188ms	15148 KiB
		14	Accepted	3/3	174ms	5032 KiB
		15	Accepted	3/3	194ms	11408 KiB
		16	Accepted	3/3	188ms	14636 KiB
		17	Accepted	3/3	187ms	14688 KiB
		18	Time limit exceeded	0/3	201ms	14584 KiB
		19	Accepted	3/3	181ms	14536 KiB
		20	Time limit exceeded	0/3	206ms	14604 KiB
		21	Accepted	3/3	109ms	8792 KiB
		22	Accepted	3/3	159ms	12048 KiB