Cod sursa(job #1730027)

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

int a[100003],s[100003],smax[100003],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[j]>s[k])
                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]<<" ";
}