Cod sursa(job #1785942)

Utilizator maria_sinteaMaria Sintea maria_sintea Data 22 octombrie 2016 10:05:34
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.96 kb
#include <cstdio>

using namespace std;

int a[100000], n, b[100000];

void citire()
{
    scanf("%d", &n);
    for(int i=0;i<n;i++)
        scanf("%d ", &a[i]);
}

void generare()
{
    for(int i=0;i<n;i++)
    {
        int nr=1;
        for(int j=i+1;j<n;j++)
            if(a[i]<a[j])
                nr++;
        b[i]=nr;
    }
}

int solutie()
{
    int lmax=1;
    for(int i=1;i<n;i++)
        {
            lmax++;
            int j=i;
            while(b[i]==b[j])
                    i++;
        }
    return lmax;
}

void afisare()
{
    printf("%d\n", solutie());
    for(int i=1;i<n;i++)
        {
            printf("%d ", a[i]);
            int j=i;
            while(b[i]==b[j])
                    i++;
        }
    printf("%d ", a[n-1]);
}

int main()
{
    freopen("scmax.in","r",stdin);
    freopen("scmax.out","w",stdout);

    citire();
    generare();
    solutie();
    afisare();
    return 0;
}