Pagini recente » Istoria paginii utilizator/1qazxsw2 | Rating Clapa Lucian (Paladin952) | Cod sursa (job #1139204) | Istoria paginii runda/tema1/clasament | Cod sursa (job #1126513)
#include <fstream>
#include <iostream>
using namespace std;
int a[100],v1[100],v2[100],i,N,j,maxim,imax,ipoz;
ifstream in("scmax.in");ofstream out("scmax.out");
int main()
{
in>>N;
for(i=1;i<=N;i++)in>>a[i];
v1[N]=1;v2[N]=-1;
v1[1]=1;v2[1]=-1;
for(i=N-1;i>=1;i--)
for(j=i+1;j<=N;j++)
if(a[j]>a[i]) {v1[i]=v1[j]+1;
v2[i]=j;j=N;}
maxim=v1[1];imax=1;
for(i=1;i<=N;i++)if(v1[i]>maxim){maxim=v1[i];
imax=i;}
out<<maxim;out<<endl;
while(imax!=-1)
{
out<<a[imax]<<" ";
imax=v2[imax];
}
}