CCF-CSP202109-2 非零段划分

python 70分

nums=int(input())
arr=list(map(int,input().split(" ")))
arr.insert(0,0)
arr.append(0)
s=len(arr)
num=[0]*10001
maxs=0
js=0
for i in range(s-1):
    for j in range(min(arr[i],arr[i+1])+1,max(arr[i],arr[i+1])+1):
        num[j]+=1
        if num[j]>num[js]:
            js=j
            maxs=num[j]
ans=0
for i in range(s):
    if arr[i]<js:
        arr[i]=0
for i in range(s-1):
    if arr[i] and not arr[i+1]:
        ans+=1
print(ans)