Cod sursa(job #1815628)

Utilizator alexman262Belbu Alexandru Marian alexman262 Data 25 noiembrie 2016 15:12:50
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.82 kb
#include<fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
using namespace std;
int i,x,v[100],nr,vmax1,j,c,n;
int main ()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>v[i];
    }
    vmax1=-1;
    c=0;
    for(i=1;i<=n-1;i++)
    {
        x=i;
        nr=1;
        for(j=x+1;j<=n;j++)
        {
            if(v[x]<v[j])
                {
                    x=j;
                    nr++;
                }
        }
        if(nr>vmax1)
        {
            vmax1=nr;
            c=i;
        }
    }
    fout<<vmax1<<endl;
    fout<<v[c]<<" ";
    x=c;
    for(i=c+1;i<=n;i++)
        {
            if(v[x]<v[i])
                {
                    x=i;
                    fout<<v[i]<<" ";
                }

        }
    return 0;
}