#include <stdio.h>
#include <string.h>

int main()
{

	float value[100000];
	int i,j,k;
	int best[100000];
	int n;
	int result;

	freopen("A.IN","r",stdin);
	while(scanf("%d", &n)!=EOF)
	{
		if(n == 0)
		{
			printf("0\n");
			continue;
		}
		result = best[0] = 1;
		scanf("%f",&value[0]);
		for(i = 1; i < n; i++)
		{
			scanf("%f",&value[i]);
			best[i] = 1;

			for(j = 0; j <= i; j++)
			{
				if(value[i] > value[j])
					if(best[j] + 1 >= best[i])
						best[i] = best[j] + 1;

			}

			if(best[i] > result)
				result = best[i];

		}

		printf("%d\n",result);

	}





	return 0;
}

• Re:why wrong answer ? (43) 2004374119 2010-10-07 22:26:16