问题 1671. -- 调研

1671: 调研

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 1
[提交][状态][讨论版]

题目描述

有一直线型展台共有m个展位,按该展位离入口处的远近顺序编号,其编号分别为1、2、......、m;其中只有n个是展示新技术的展位。这次调研分两个小组进行,每个小组最多调研连续的10个展位,且每个小组调研的展位至少相隔2个展位。
乐乐希望你设计一种安排方案,使领导调研更多的展示新技术的展位。

输入

第一行只有一个正整数:n,表示展示新技术的展位数
第二行共有n个正整数,依次表示新技术展位的编号

输出

只有一行且只有一个正整数:领导调研过的不同的新技术展位数

样例输入

5 
1 3 12 21 8

样例输出

5

提示

【数据规模】对于30%的数据,1 <= n <=m <=10;对于70%的数据,1 <= n <= m <= 1 000;对于100%的数据,1 <= n <= m <= 1 00 000

来源

[提交][状态]