问题4479--去几个数

4479: 去几个数

时间限制: 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

来源/分类


[提交] [状态]