Pagini recente » Cod sursa (job #548807) | Cod sursa (job #123154) | Cod sursa (job #2427707) | Cod sursa (job #619604) | Cod sursa (job #543518)
Cod sursa(job #543518)
#include<fstream.h>
int main()
{
long long a[100000],min[100000]={0},n,k,j,i;
ifstream f("scmax.in");
f>>n;
k=0;
f>>a[0];
min[0]=a[0];
for(i=1;i<n;i++)
{
f>>a[i];
if(a[i]<min[0]) min[0]=a[i];
for(j=k;j>0;j--)
if(a[i]<min[j]&&a[i]>min[j-1])
min[j]=a[i];
if(a[i]>min[k]) {k++; min[k]=a[i];}
}
f.close();
ofstream g("scmax.out");
g<<k+1<<'\n';
for(i=0;i<=k;i++)
g<<min[i]<<" ";
g.close();
return 0;
}