Cod sursa(job #266786)

Utilizator wscsprint3rIrimescu Stefan wscsprint3r Data 26 februarie 2009 08:49:10
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
//
#include<fstream.h>
ifstream f("scmax.in");
ofstream g("scmax.out");
int pas,n,v[100000],a[1000],j,k,max,p,i;
void citire()
{
f>>n;
for(i=1;i<=n;i++)
f>>v[i];

}

int main()
{
citire();

max=1;

for(i=1;i<=n;i++)
	{
	j=i;
	k=1;
	a[1]=v[i];
	pas=i;
	for(j=i+1;j<=n;j++)
		if(v[pas]<v[j])
			{
			k++;
			pas=j;
			}

  /*		if(k>max)
		{
		max=k;
		j=i;
		p=1;
		for(j=i;j<=n;j++)
			{
			if(v[pas]<v[j])
			a[p++]=v[j];
			pas=j;


			}

		}

*/	}
g<<max;
/*
for(i=1;i<=max;j++)
g<<a[i]<<" ";
*/
f.close();
g.close();
return 0;
}