Pagini recente » Cod sursa (job #2744729) | Cod sursa (job #2144741) | Cod sursa (job #1385244) | Cod sursa (job #2420169) | Cod sursa (job #1126447)
#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;
ipoz=imax;
while(ipoz!=-1)
{
out<<a[ipoz]<<" ";
ipoz=v2[ipoz];
}
}