题目描述
Redraiment是走梅花桩的高手。Redraiment总是起点不限,从前到后,往高的桩子走,但走的步数最多,不知道为什么?你能替Redraiment研究他最多走的步数吗?
样例输入
6
2 5 1 5 4 5
样例输出
3
Example:
6个点的高度各为 2 5 1 5 4 5
如从第1格开始走,最多为3步, 2 4 5
从第2格开始走,最多只有1步,5
而从第3格开始走最多有3步,1 4 5
从第5格开始走最多有2步,4 5
所以这个结果是3。
一.代码及运行结果
这里参考了牛客网网友:"冉人二土三金" 提交的代码
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main(){
int n;
while(cin>>n){ //n为输入数据的个数
int a[n]; //a[n]是存放数据的数组,然后依次输入n个数据
for(int i=0;i<n;i++){
cin>>a[i];
}
vector<int> ve;