POJ 1887 一维DP 最长升序子序列 [暴弱]

弱爆了..... 我真水... 只会水。

好久没来POJ刷水了。

#include<iostream>
#include<stdio.h>
using namespace std;

int max( int a,int b ){ return a>b?a:b; }

int main()
{
 	int date[10000];
 	int DP[10000];
 	int testcase=1;
 	while(1)
 	{
	 		if( testcase!=1 )
	 			printf( "\n" );
	 		scanf( "%d",&date[0] );
	 		if( date[0]==-1 )
	 			break;
	 		int len=0;
	 		while( scanf( "%d",&date[++len]) )
	 			   if( date[len]==-1 )
	 			   	   break;
	 		int ans=0;
	 		for( int i=0;i<len;i++ )
	 		{
			 	 DP[i]=0;
	 			 for( int j=0;j<i;j++ )
	 			 	if( date[j]>=date[i] )
					  	DP[i]=max(DP[j],DP[i]);
				 DP[i]++;
				 ans=max(ans,DP[i]);
			}
			printf( "Test #%d:\n",testcase++ );
			printf( "  maximum possible interceptions: %d\n",ans );
	}
 	return 0;
}