问题 6557 --嘉航找峰值

6557: 嘉航找峰值

时间限制: 1 Sec  内存限制: 256 MB
提交: 197  解决: 98
[提交][状态][命题人:]

题目描述

在一个非负整数中,嘉航希望找出其中的所有峰值,峰值具有以下两个特征:峰值必须严格大于其相邻元素;峰值必须不是第一或最后一个元素。

输入

第一行为一个整数 n(3<=n<=100),代表数组中的元素个数。

接下来输入为 n 个非负整数,a[i](1<=a[i]<=1e9)代表数组中的第 i 个数。

输出

按顺序输出所有峰值的下标。

如无解,输出"NONE"。

样例输入
Copy
3
2 4 4
样例输出
Copy
NONE

提示

对于样例 1 ,3 个数均不满足峰值的要求,因此无解。

样例输入 2

5

1 4 3 8 5

样例输出 2

1 3

来源

[提交][状态]