1105 : 单峰数组
时间限制:1 Sec 内存限制:128 MiB 提交:326 正确:59
题目描述
现给单峰数组如下定义:
1) 在开始的时候是严格单调递增的;
2) 到达封顶之后可以平衡
3) 在峰顶之后是严格单调递减的
例如:如下3个数组是单峰数组:[5, 7, 11, 11, 2, 1], [4, 4, 2], [7]
以下3个不是: [5, 5, 6, 6, 1], [1, 2, 1, 2], [4, 5, 5, 6]
提示:第一块(递增)和最后块(递减)可能不存在。允许这两个块都不存在。
请写一个程序来判断是否为单峰数组
输入描述
第一行输入一个整数n (1 ≤ n ≤ 100),表示接下来出现数组元素个数
第二行输入n个整数a1,a2,a3...an
输出描述
如果是单峰数组则输出YES,否则输出NO
样例输入
5 20 20 30 20 10
样例输出
NO
来源
Chaney丶