Cod sursa(job #229141)

Utilizator serbanlupulupulescu serban serbanlupu Data 9 decembrie 2008 14:34:05
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
//determinarea celui mai lung subsir dintr-un vector

#include<iostream>
#include<fstream.h>

ifstream f("scmax.in");
ofstream g("scmax.out");

using namespace std;

int main()
{
	int v[100000];
	int dp[100000];
	int n,i,j;
	f>>n;
	for (i=1;i<=n;++i)
		f>>v[i];
	int max=0;
	dp[0]=0;
	for (i=1;i<=n;++i)
	{
		dp[i]=1;
		for (j=i-1;j;--j)
			if (v[i] > v[j])
				break;
		if (j!=0)
		{
			dp[i]=dp[j]+1;
			//tata[i]=j;
			if (dp[max]<dp[i])
				max=i;
		}
	}
	g<<dp[max];
	return 0;
}