Cod sursa(job #1730026)

Utilizator andreis181andreis181 andreis181 Data 16 iulie 2016 03:26:11
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <fstream>
using namespace std;

int a[100000],s[100000],smax[100000],k,kmax,n;

void max()
{
    for(int i=1;i<=n-1;i++)
    {
        k=1;
        s[k]=a[i];
        for(int j=i+1;j<=n;j++)
            if(a[i]<a[j])
                s[++k]=a[j];
        if(k>kmax)
        {
            kmax=k;
            for(int j=1;i<=k;j++)
                smax[j]=s[j];
        }
    }
}

int main()
{
    ifstream f("scmax.in");
    ofstream g("scmax.out");
    f>>n;
    for(int i=1;i<=n;i++)
        f>>a[i];
    max();
    g<<kmax<<endl;
    for(int i=1;i<=kmax;i++)
        g<<smax[i]<<" ";
}