【快手】真题-非递减序列

【快手】真题-非递减序列

题目描述

对于一个长度为 n 的整数序列，你需要检查这个序列最多改变一个数后是否可以是非递减序列。
非递减序列的定义是：array[i]<=array[i+1] , for 1<=i<n;

数据范围：$1\le n\le 10000$ ， 数组中的值满足 $0\le val\le 10000$

输入描述

输入是一个长度为n的整数序列。

输出描述

输出为； 是为1； 否为0

备注

n的取值范围为： [2, 1000]

示例一

输入

3 4 6 5 5 7 8

输出

1

说明

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

示例二

输入

3 4 6 5 4 7 8

输出

0

说明

参考解题 C

#include <stdio.h>
#define maxn 10000
int main()