目前共有4篇帖子。
多端可能開始
固定長度間隔
高度依次遞增
枚舉長度間隔
默認所有位置開始,長度為1
在開始位置後的長度判斷,從該點逆推,記錄到該點的可用長度
在記錄長度時候同時和已知的最大長度比較
import os
import sys
# 請在此輸入您的代碼
n=int(input())
trees=[0]+list(map(int,input().split()))
max_r=1
for d in range(1,n+1):
p=[1]*(n+1)
for i in range(d+1,n+1):
if trees[i]>trees[i-d]:
p[i]=p[i-d]+1
if p[i]>max_r:
max_r=p[i]
print(max_r)
內容轉換: