Pagini recente » Cod sursa (job #1013573) | Cod sursa (job #430658) | Cod sursa (job #2656646) | Cod sursa (job #2102560) | Cod sursa (job #1641252)
#include<fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int poz[1000];
int l[1000];
int v[1000];
int n;
int main(){
fin>>n;
for(int i=1;i<=n;i++)
fin>>v[i];
poz[n]=-1;
l[n]=1;
int j;
for(int i=n-1;i>0;i--)
for(poz[i]=-1,l[i]=1,j=i+1;j<=n;j++)
if(v[i]<=v[j]&&l[i]<1+l[j]){
l[i]=l[j]+1;
poz[i]=j;
}
int maxi=1,maxl=l[1];
for(int i=2;i<=n;i++)
if(maxl<l[i]){maxl=l[i],maxi=i;}
fout<<maxl<<'\n';
do{
fout<<v[maxi]<<" ";
maxi=poz[maxi];
}while(maxi!=-1);
fout<<'\n';
fin.close();
fout.close();
}