Pagini recente » Cod sursa (job #935480) | Cod sursa (job #768353) | Cod sursa (job #73715) | Cod sursa (job #2724559) | Cod sursa (job #745116)
Cod sursa(job #745116)
#include<fstream>
using namespace std;
ofstream g("scmax.out");
int v[100001],l[100001],u[100001];
void functie(int i)
{
if(i)
{
functie(u[i]);
g<<v[i]<<" ";
}
}
int main ()
{
ifstream f("scmax.in");
int n,i,j,max,poz,max2=-1,poz2;
f>>n;
l[1]=1;
u[1]=0;
for(i=1;i<=n;++i)
{
f>>v[i];
max=0;poz=0;
for(j=1;j<i;++j)
if(v[j]<v[i] and max<l[j]){max=l[j];poz=j;}
l[i]=max+1;
u[i]=poz;
if(max2<l[i]){max2=l[i];poz2=i;}
}
g<<max2<<"\n";
functie(poz2);
f.close();
g.close();
return 0;
}