Pagini recente » Cod sursa (job #1051771) | Cod sursa (job #1327) | Cod sursa (job #3291397) | Cod sursa (job #2935935) | Cod sursa (job #532224)
Cod sursa(job #532224)
//#include<iostream>
#include<fstream>
using namespace std;
long a[100000],n,l[100000],poz[100000],i,j,pozmax;
int main()
{
long max;
ifstream f("scmax.in");
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
f.close();
max=-1;pozmax=1;
l[n]=1;
poz[n]=-1;
for(i=n-1;i>=1;i--)
{
l[i]=1;poz[i]=-1;
for(j=i+1;j<=n;j++)
if(a[i]<a[j]&&l[i]<1+l[j])
{
l[i]=1+l[j];poz[i]=j;
if(l[i]>max)
{max=l[i];
pozmax=i;
}
}
}
ofstream g("scmax.out");
g<<max<<"\n";
for(i=pozmax;i!=-1;i=poz[i])
g<<a[i]<<" ";
g.close();
return 0;
}