Problem1814--最长连续序列的方案数（动规课程B）（4.8）

1814: 最长连续序列的方案数（动规课程B）（4.8）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 1Submit: 1Statistics

Description

      在 n 个数的数列中，删除其中的一些数，剩下的数如果是 a, a+1, a+2, a+3,…a+x ， 就称为是一段连续的序列。其中长度最大的称为最长连续序列，求最多可以得到多少种不同方案（只要有位置不同）的最长连续序列？

Input

第一行一个数 n， 范围[1..1000]；
第二行 n 整数，范围[1..10000]；

Output

一个整数。

Sample Input Copy 

8
3 3 8 4 5 20 6 2

Sample Output Copy 

2

HINT

解释：最长的序列是 3 4 5 6,长度 6-3+1=4， 但有 2 种方案。 答案保证不超过 long long 。

Source/Category

动态规划 
Submit