Pagini recente » Cod sursa (job #215922) | Cod sursa (job #2728270) | Cod sursa (job #2974291) | Cod sursa (job #3288996) | Cod sursa (job #461564)
Cod sursa(job #461564)
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
long long int n,v[100001],l[100001],i,j,k=1,maxx;
int main()
{f>>n;
for (i=1;i<=n;i++) f>>v[i];
l[n]=1;
for(i=n;i>=1;i--)
{maxx=0;
for(j=i;j<=n;j++)
if(v[i]<v[j] && maxx<l[j])
maxx=l[j];
l[i]=1+maxx;
}
for(i=1;i<=n;i++)
if(l[i]>maxx) {maxx=l[i]; k=i;}
g<<maxx<<'\n';
while(maxx)
{if(l[k]==maxx){g<<v[k]<<" "; maxx--;}
k++;
}
f.close();
g.close();
return 0;}