Pagini recente » Cod sursa (job #1657946) | Cod sursa (job #1604924) | Cod sursa (job #2732414) | Rating Paun Ioana Claudia (Paun_Ioana_Claudia_324CC) | Cod sursa (job #1916943)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream fin ("scmax.in");
ofstream fout ("scmax.out");
int n,a[100001],lung,lungmax=0,afis[100001],afisout[100001];
fin>>n;
for (int i=0; i<n; i++)
fin>>a[i];
for (int i=0; i<n-1; i++)
{
afis[0]=a[i];
lung=1;
for (int j=i+1; j<n; j++)
if (a[i]<a[j]&&a[j]!=afis[lung-1])
afis[lung++]=a[j];
if (lung>lungmax)
{
lungmax=lung;
for (int l=0; l<lung; l++)
afisout[l]=afis[l];
}
}
fout<<lungmax<<'\n';
for (int i=0; i<lungmax; i++)
fout<<afisout[i]<<' ';
return 0;
}