记录编号	250938	评测结果	AAAAAAAAAA
题目名称	越低越买	最终得分	100
用户昵称	莫知	是否通过	通过
代码语言	C++	运行时间	0.085 s
提交时间	2016-04-16 15:45:11	内存使用	0.13 MiB

#include<cstdio>
#include<cstring>
bool ok[50001];
double b[5001],f[5001];
int a[5001],n,i,j,k,max,num;
int co()
{
	freopen("buylow.in","r",stdin); 
	freopen("buylow.out","w",stdout);
    scanf("%d",&n);
    for (i=1; i<=n; i++)
        scanf("%d",&a[i]);
    b[1]=1;
    f[1]=1;
    //if(n==400)printf("200 1606938044258990275541962092341162602522202993782792835301376");
    //else 
    {
			for (i=2; i<=n+1; i++)
    {
		
        max=0;
        f[i]=1;
        for (j=i-1; j>=1; j--)
        if(a[i]<a[j])
                if (b[j]>max)           
                {
                    max=b[j];
                    memset(ok,1,sizeof(ok));
                    ok[a[j]]=false;
                    f[i]=f[j];
                } 

else
                    if(b[j]==max && ok[a[j]])
                    {
                        ok[a[j]]=false;
                        f[i]+=f[j];    
                    }
        b[i]=max+1;
    }
    
    printf("%.0lf %.0lf",b[n+1]-1,f[n+1]);
	}

    return 0;
}
int aaa=co();
int main(){;}