124272024-12-17 14:48:4942Síkság (55)python3Elfogadva 55/55135ms14528 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()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/016ms3128 KiB
2Elfogadva0/028ms4152 KiB
3Elfogadva2/216ms3144 KiB
4Elfogadva2/216ms3120 KiB
5Elfogadva2/216ms3132 KiB
6Elfogadva2/216ms3128 KiB
7Elfogadva3/317ms3168 KiB
8Elfogadva2/217ms3132 KiB
9Elfogadva3/317ms3088 KiB
10Elfogadva3/328ms4392 KiB
11Elfogadva3/325ms3640 KiB
12Elfogadva3/325ms3896 KiB
13Elfogadva3/3128ms14464 KiB
14Elfogadva3/3112ms4904 KiB
15Elfogadva3/3128ms11460 KiB
16Elfogadva3/3131ms14084 KiB
17Elfogadva3/3129ms14144 KiB
18Elfogadva3/3135ms14528 KiB
19Elfogadva3/3127ms13832 KiB
20Elfogadva3/3130ms13940 KiB
21Elfogadva3/378ms8828 KiB
22Elfogadva3/3104ms11992 KiB