提出 #73491786

---

ソースコード 拡げる

n=int(input())
nn=list(map(int,input().split(' ')))
s,k,k3=[],{},[]
for i in range(n):
  s.append([nn[i],i])
s.sort()
for ns in s:
  if not ns[0] in k:
    k[ns[0]]=[]
    k3.append(ns[1])
  k[ns[0]].append(ns[1])
k1,k2=[],[]
for ks in k:
  if ks+1 in k:
    k1.append([ks,k[ks],k[ks+1]])
for k1s in k1:
  v0,v1=k1s[1],k1s[2]
  l0,l1=len(v0),len(v1)
  i,j=0,0
  while i<l0 and j<l1:
    if v0[i]<v1[j]:
      k2.append([v0[i],v1[j]])
      i+=1
    else:
      j+=1

ss=[[]for _ in range(n)]
for k2s in k2:
  ss[k2s[0]].append(k2s[1])
s2=[0 for _ in range(n)]
an=1
for k3s in k3:
  i=k3s
  if s2[i]==0:
    s3,f0=[i],1
    for ns3 in s3:
      if len(ss[ns3])>0:
        s3.append(ss[ns3][0])
        s2[ss[ns3][0]]=1
        f0+=1
    an=max(an,f0)
    #print(s3)
print(an)

提出情報

ジャッジ結果