Cod sursa(job #261160)

Utilizator alllaballlaTatar Lavinia alllaballla Data 17 februarie 2009 21:55:44
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
 
   #include<fstream>  
    using namespace std;  
   int a[100000], n, b[100000], c[100000],i, j,poz;  
   int main()  
    {int max;  
      ifstream f("scmax.in");  
       f>>n;  
       for(i=1;i<=n;i++)  
      f>>a[i];  
    f.close();   
 poz=1;     max=-1;
      b[n]=1; c[n]=-1;  
     for(i=n-1;i>=1;i--)  
       { b[i]=1;c[i]=-1;  
       for(j=i+1;j<=n;j++)  
        if(a[i]<a[j]&&b[i]<1+b[j])  
           {b[i]=1+b[j];c[i]=j;  
           if(b[i]>max)  
     { max=b[i]; poz=i;}  
              }  
    }  
      ofstream g("scmax.out");  
            g<<max<<endl;  
 for(i=poz;i!=-1;i=c[i])  
    g<<a[i]<<" ";  
     g.close();  
     return 0;  
   }