对于一个长度为 n 的整数序列,你需要检查这个序列最多改变一个数后是否可以是非递减序列。 非递减序列的定义是:array[i] 数据范围: , 数组中的值满足
输入描述:
输入是一个长度为n的整数序列。


输出描述:
输出为; 是为1; 否为0
示例1

输入

3 4 6 5 5 7 8

输出

1

说明

将6变成4, 序列变成 [3 4 4 5 5 7 8],符合非递减序列,因此输出1 
示例2

输入

3 4 6 5 4 7 8

输出

0

备注:
n的取值范围为: [2, 1000]
加载中...