Pagini recente » Cod sursa (job #1391775) | Cod sursa (job #914827) | Cod sursa (job #1270562) | Cod sursa (job #549217) | Cod sursa (job #229141)
Cod sursa(job #229141)
//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;
}