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