记录编号	251148	评测结果	AAAAAAAAAA
题目名称	渡轮问题	最终得分	100
用户昵称	521	是否通过	通过
代码语言	C++	运行时间	0.164 s
提交时间	2016-04-16 22:35:10	内存使用	0.09 MiB

#include<stdio.h>
int s[10010]={1},t[10010][2]={0},a[10010]={0},l=-1;
int _521()
{
	freopen("maxxl.in","r",stdin);
    freopen("maxxl.out","w",stdout);
    int n,i,j,k,max=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)scanf("%d",&t[i][0]),s[i]=1;
	for(i=1;i<=n;i++)
    {
		for(j=1;j<i;j++)
	      if(t[j][0]<=t[i][0]&&s[j]+1>s[i])
		    s[i]=s[j]+1,t[i][1]=j;
		if(s[i]>max) max=s[i],k=i;
		else if(s[i]==max&&s[i]<s[k])k=i; 
	}
    printf("%d\n",max);
    while(k!=t[k][1]) a[++l]=t[k][0],k=t[k][1];
    for(i=l;i>=0;i--)
      printf("%d ",a[i]);
	return 0;
}
int _520=_521();
int main(){;}