/ / 题库 /

艰难取舍

艰难取舍

测试数据来自 wjszez/1881

【题目描述】
由于 hyf 长得实在是太帅了,英俊潇洒,风流倜傥,人见人爱,花见花开,车见车载。
有一群MM 排队看hyf。每个 MM 都有自己独特的风格,由于 hyf 有着一颗包容的心,所以,
什么风格的MM 他都喜欢……
但是,hyf 有一个特别的要求,他不希望总是看到风格得差不多的 MM,更加特别的是,
如果两个MM 风格完全一样,hyf 不会有任何意见。
现在,hyf 希望从去看他的 MM 中,去掉一些MM,从而使得相邻2 个 MM 的风格值
的差(绝对值)不为1。自然地,hyf 希望去掉的MM 越少越好。

【输入格式】
第一行一个整数N;
第 2~N+1 行N 个整数,第i 个为 ci。表示第i 个MM 的风格值。

【输出格式】
一个数,表示最少要去掉的 MM 数。
【样例输入1】
6
4
2
2
1
1
1

【样例输出1】
2

【数据范围】
对于30%的数据,N≤20
对于70%的数据,N≤100,ci ≤ 2000
对于100%的数据,N≤1000 0 ≤ ci ≤ 2000

信息

ID
1919
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者