问题3035--去掉几个数3035: 去掉几个数
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
给定N,以及长度为N的数列c1…cN,求删去最少的数列使得相邻两项差的绝对值不为1。
输入
第一行一个整数N;
第2~N+1行N个整数,第i个为ci。
数据规模:
对于30%的数据,N≤20
对于100%的数据,N≤2000,ci ≤ 10000
输出
一行一个整数表示所需删除元素的最少数量.
样例输入
6
4
2
2
1
1
1
样例输出
2
来源/分类
[提交] [状态]