Description
题目描述:
美丽的威斯康星的群山是由多座山峰连绵组成,Bessie想去挑选群山中最长的上坡路去登山。 于是她在地平线上,利用她的新大量程山峰高度测量仪依次做N (1 <= N <= 10,000)次高度测量H_i (1 <= H_i <= 1,000,000,000)。
一座山的山坡是一段连续的高度序列,序列中的高度一开始单调上升(或者不变)为上坡,然后单调下降 为下
坡。举例来说,2, 3, 3, 5, 这一段高度序列就是一座山的上坡。如果 4, 1这一段高度序列 就是一座山的下坡。 现在依
次给出N次测量的高度值,请你帮Bessie找到最长的上坡路。
输入:
第一行有一个正整数N,它的范围是[1..10000]。 第二行有N个正整数,它的范围是[1.. 1,000,000,000]。
输出:
输出数据仅有两个数,即最长的上坡路的起点和上坡路中测量点的个数。(数据保证答案唯一)
输入样例1
10
3 1 1 3 5 10 10 5 6 7
输出样例1
2 6
[样例解释]
上坡路序列为:1 1 3 5 10 10
HINT
n=int(input())
a=list(map(int, input().split()))
mmax=0
pre=2000000000
lj=0
pi=1
k=1
for i in range(n):
cur=a[i]
if cur>=pre:
lj+=1
if lj>mmax:
mmax=lj
k=pi
else :
pi=i
lj=1
pre=cur
print(k+1,mmax)