124242024-12-17 14:46:1442Síkság (55)python3Időlimit túllépés 52/55209ms14484 KiB
import sys
input=sys.stdin.readline
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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base52/55
1Elfogadva0/016ms3128 KiB
2Elfogadva0/035ms4152 KiB
3Elfogadva2/216ms3128 KiB
4Elfogadva2/216ms3136 KiB
5Elfogadva2/216ms3340 KiB
6Elfogadva2/216ms3164 KiB
7Elfogadva3/316ms3128 KiB
8Elfogadva2/217ms3140 KiB
9Elfogadva3/317ms3200 KiB
10Elfogadva3/334ms4152 KiB
11Elfogadva3/330ms3624 KiB
12Elfogadva3/328ms3888 KiB
13Elfogadva3/3197ms14384 KiB
14Elfogadva3/3170ms5020 KiB
15Elfogadva3/3187ms11648 KiB
16Elfogadva3/3186ms14024 KiB
17Elfogadva3/3181ms14140 KiB
18Időlimit túllépés0/3209ms14484 KiB
19Elfogadva3/3192ms13948 KiB
20Elfogadva3/3190ms13988 KiB
21Elfogadva3/3105ms8936 KiB
22Elfogadva3/3156ms12144 KiB