Pagini recente » Cod sursa (job #1240589) | Cod sursa (job #2480288) | Cod sursa (job #1163307) | Cod sursa (job #671240) | Cod sursa (job #691334)
Cod sursa(job #691334)
#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;
}