Cod sursa(job #1328487)

Utilizator goalexboxerFMI Alexandru Ionascu goalexboxer Data 28 ianuarie 2015 14:12:38
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 1.05 kb
#include<stdio.h>
#define FIN "scmax.in"
#define FOUT "scmax.out"
#define maxsize 100002
using namespace std;

long long v[maxsize];
int l[maxsize];
int n;

void read()
{
    freopen(FIN, "r", stdin);
    freopen(FOUT, "w", stdout);

    scanf("%d", &n);

    for(int i=1;i<=n;i++)
        scanf("%lld ", &v[i]);

}

void solve()
{


    for(int i=1;i<n;i++)
    {
        long long current = v[i];

        for(int j=i+1;j<=n;j++)
        {
            if(current < v[j])
            {
                l[i]++;
                current = v[j];
            }

        }

    }


}

void write()
{
    long long maxx = l[1];
    int pos = 1;


   for(int i=1;i<=n;i++)
    {
        if(maxx < l[i])
        {
            maxx = l[i];
            pos = i;
        }

    }

    long long current = v[pos];

    printf("%d \n", maxx + 1);
    printf("%lld ", current);

    for(int i=pos+1;i<=n;i++)
    {
        if(current < v[i])
        {
            printf("%lld ", v[i]);
            current = v[i];
        }

    }

}

int main()
{
    read();
    solve();
    write();

}