Problem A: 6登山(二)

Problem A: 6登山(二)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

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

Sample Input Copy

10
3 1 1 3 5 10 10 5 6 7 

Sample Output Copy

2 6 

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)