问题2432--非递减序列

2432: 非递减序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 229  解决: 64
[状态] [讨论版] [提交] [命题人:]
题目描述

给定序列A={A1, A2, A3, A4,...,An}, 求改变序列中的一些元素,使序列A形成一个非递减序列B, 即序列B中,任意连续的两个值都存在 Bn-1 <= Bn

输入

测试实例包括T组测试数据。(T <= 100)
每组测试数据第一行为一个数字N,代表给定序列中的元素数。第二行为N个数字代表给定序列中元素。(2 <= N <= 1000,  0 <= 元素值 <= 1e5)

输出

结果输出最小改变的元素数,是给定序列变为非递减序列。

样例输入 Copy
2
5
1 2 3 4 5
5
5 4 3 2 1
样例输出 Copy
0
4
来源/分类