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丶