#1933. 调研(five)

调研(five)

Description

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

Input Format

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

Output Format

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

5  
1 3 12 21 8
5

Hint

对于 30%的数据,  1 <= n <= m <= 10

对于 70%的数据,  1 <= n <= m <= 1 000

对于 100%的数据, 1 <= n <= m <= 1 00 000

  测试数据不全

Source

动态规划