Pagini recente » Cod sursa (job #2999184) | Cod sursa (job #2721337) | Cod sursa (job #1046164) | Cod sursa (job #3124658) | 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];
}
}