Cod sursa(job #543518)

Utilizator GrimpowRadu Andrei Grimpow Data 28 februarie 2011 10:25:17
Problema Subsir crescator maximal Scor 45
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#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;
 }