upc 1824: 低价购买

这里是某支股票的价格清单：

日期  1  2  3  4  5  6  7  8  9 10 11 12
价格 68 69 54 64 68 64 70 67 78 62 98 87

最优秀的投资者可以购买最多4次股票，可行方案中的一种是：
日期    2  5  6 10
价格   69 68 64 62

输入

第1行: N (1 <= N <= 5000)，股票发行天数
第2行: N个数，是每天的股票价格。

输出

输出仅一行包含两个数:最大购买次数和拥有最大购买次数的方案数(<=231)当二种方案一样时（就是说它们构成的价格队列一样的时候）,这2种方案被认为是相同的。

样例输入

12

68 69 54 64 68 64 70 67 78 62 98 87

样例输出

4 2

    2：求得拥有最大购买次数的方案数，且两种方案完全相同时认为相同，当存在两个数相同时，选择后面的那个数所构成的购买次数一定大于等于用前面那个数构成的购买次数，所以可用一个数组来标记相同数字的前一个数字，同时用这个数组来存储以该数字为终点的方案数。
#include<stdio.h>
#include <algorithm>
#include<iostream>
#include<string.h>
#include<vector>
#include<stdlib.h>
#include<math.h>
#include<queue>
#include<deque>
#include<ctype.h>
#include<map>
#include<set>
#include<stack>
#include<string>
#include<algorithm>
#define ll long long
#define INF 0x3f3f3f3f
using namespace std;

int a[5005],vis[5005],b[5005];
int main ()
{
int n;
scanf("%d",&n);

for(int i=1;i<=n;i++)
scanf("%d",&a[i]);

int maxl=0;
vis[0]=1;
for(int i=1;i<=n;i++)
{
vis[i]=1;
for(int j=1;j<i;j++)
if(a[j]>a[i] && vis[i]<vis[j]+1)
vis[i]=vis[j]+1;
maxl=max(vis[i],maxl);
}

for(int i=1;i<=n;i++)
{
for(int j=1;j<i;j++)
{
if(a[i]<a[j] && vis[i]==vis[j]+1)
b[i]+=b[j];
if(vis[i]==vis[j] && a[i]==a[j])
b[j]=0;
}
if(vis[i]==1)
b[i]=1;
}

int ans=0;
for(int i=1;i<=n;i++)
if(vis[i]==maxl)
ans+=b[i];

printf("%d %d\n",maxl,ans);

return 0;
}