Cod sursa(job #539101)

Utilizator krysstynelBojor Fineas Cristian krysstynel Data 22 februarie 2011 14:06:27
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include<fstream>
using namespace std;
int a[100001],b[100001];
int main()
{
	ifstream fi("scmax.in");
	ofstream fo("scmax.out");
	
	int n,poz,max,i,j;
	
	fi>>n;
	
	for(i=0; i<n; i++)
		fi>>a[i];
	
	b[n-1]=1;
	
	for(i=n-1; i>=0; i--)
	{
		max=0;
		
		for(j=i; j<n; j++)
		{
			if(max<b[j] && a[j]>a[i])
			{
				max=a[j];
				poz=j;
			}
		}
		
		if(max==0)
			b[i]=1;
		else
			b[i]=b[poz]+1;
	}
	
	for(j=i; j<n; j++)
	{
		if(max<b[j])
		{
			max=b[j];
		}
	}
	
	fo<<max;
	
	fi.close();
	fo.close();
	
	return 0;
}