Cod sursa(job #948218)

Utilizator lica.iosifLica Iosif lica.iosif Data 9 mai 2013 18:22:19
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int main()
{
    long long m=0,n,a[100000],l[100000],ma,i,j;
    f>>n;
    for(i=1;i<=n;i++)
        {f>>a[i];l[i]=1;}

   /* for(i=1;i<=n;i++)
        {g<<a[i]<<" ";}g<<endl;
          for(i=1;i<=n;i++)  g<<l[i]<<" ";*/
    for(i=n-1;i>=1;i--)
        {
            ma=0;
            for(j=i+1;j<=n;j++)
               if(ma<l[j]&&a[i]<a[j])
                    ma=l[j];
            l[i]=ma+1;

        }
    ma=0;
    for(i=1;i<=n;i++)
        if(ma<l[i]) ma=l[i];
    g<<ma<<endl;
    for(i=1;i<=n;i++)
        {
            if(ma==l[i]) {g<<a[i]<<" ";ma--;}
        }
}