Pagini recente » Cod sursa (job #2258508) | Cod sursa (job #658250) | Cod sursa (job #1106780) | Cod sursa (job #1523958) | Cod sursa (job #539924)
Cod sursa(job #539924)
#include<iostream>
#include<fstream>
using namespace std;
int a[100005],b[100005],s[100005];
int main()
{ int n,i,j,k=0,m=0,max;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
fin>>n;
m=0;
for(i=1;i<=n;i++)
{
fin>>a[i];
}
b[1]=1;
for(i=2;i<=n;i++)
{
b[i]++;
k=1;
max=0;
for(j=1;j<=i;j++)
{
if((a[j]<a[i])&&(a[j]>max))
{
k++;
max=a[j];
}
}
b[i]=k;
if(b[i]>m) m=b[i];
}
fout<<m<<endl;
k=0;
int x=m;
for(i=n;i>=1;i--)
{
if(b[i]==m)
{
s[m]=a[i];
m--;
}
}
for(i=1;i<=x;i++)
{
fout<<s[i]<<" ";
}
fin.close();
fout.close();
return 0;
}