Pagini recente » Cod sursa (job #2675024) | Cod sursa (job #807880) | Cod sursa (job #1005393) | Cod sursa (job #1368295) | Cod sursa (job #261160)
Cod sursa(job #261160)
#include<fstream>
using namespace std;
int a[100000], n, b[100000], c[100000],i, j,poz;
int main()
{int max;
ifstream f("scmax.in");
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
f.close();
poz=1; max=-1;
b[n]=1; c[n]=-1;
for(i=n-1;i>=1;i--)
{ b[i]=1;c[i]=-1;
for(j=i+1;j<=n;j++)
if(a[i]<a[j]&&b[i]<1+b[j])
{b[i]=1+b[j];c[i]=j;
if(b[i]>max)
{ max=b[i]; poz=i;}
}
}
ofstream g("scmax.out");
g<<max<<endl;
for(i=poz;i!=-1;i=c[i])
g<<a[i]<<" ";
g.close();
return 0;
}