Pagini recente » Cod sursa (job #15560) | Cod sursa (job #2764484) | Cod sursa (job #2446584) | Cod sursa (job #2102225) | Cod sursa (job #1585579)
#include <iostream>
#include <fstream>
#define maxn 100005
using namespace std;
int main()
{int i,n,max,v[maxn],poz[maxn],best[maxn],p,x,j;
fstream f("scmax.in",ios::in);
fstream g("scmax.out",ios::out);
f>>n;
for(i=1;i<=n;i++)
{f>>v[i];best[i]=1;poz[i]=i;}
max=0;
poz[1]=1;
for(i=2;i<=n;i++)
for(j=1;j<i;j++)
if((v[j]<v[i])&&(best[i]<best[j]+1))
{best[i]=best[j]+1;
poz[i]=poz[j];
if(best[i]>max)
{max=best[i];
p=i;}
}
g<<max<<'\n';
x=1;j=-1;
for(i=poz[p];((i<=n)&&(x<=best[p]));i++)
if((best[i]==x)&&(v[i]>j))
{g<<v[i]<<" ";j=v[i];
x++;
}
f.close();
g.close();
}