艰难取舍
测试数据来自 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
- 2291
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者