Cod sursa(job #691334)

Utilizator SilviussMezei Silviu Silviuss Data 26 februarie 2012 11:38:53
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>
#include <string.h>

using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");
/*
typedef struct result{
	int lung;
	char s[1000];
};
*/
	int n;
	long v[100003];
	
int calcul_subsir(int minim, int pos){
	
	if(pos >= n){
		return 0;
	}
	int res1;

	int res2 = calcul_subsir(minim, pos + 1);
	
	if(v[pos] > minim){
		res1 = calcul_subsir(v[pos], pos + 1);
		 ++res1;
		
		if(res1 > res2)
		return res1;
		
	}
	
	return res2;
}

int main(){
	fin >> n;

	for(int i = 0; i < n; i++){
		fin >> v[i];
	}
	
	int res = calcul_subsir(-1, 0);
	fout << res<<endl;
	
	
	return 0;
}