Cod sursa(job #1023371)

Utilizator Iustin_BulimarFMI Iustin Bulimar Iustin_Bulimar Data 6 noiembrie 2013 21:01:29
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include <fstream>
using namespace std;
ifstream cin("scmax.in");
ofstream cout("scmax.out");

int n, v[100001], i, j, mx, lmx, l, p;

int main()
{
    cin>>n;
    for(i=1; i<=n; i++) cin>>v[i];
    for(i=1; n-i+1>lmx; i++)
    {
        mx=v[i];
        l=1;
        for(j=i+1; l+n-j+1>lmx; j++)
            if(v[j]>mx)
            {
                mx=v[j];
                l++;
            }
        if(lmx<l)
        {
            lmx=l;
            p=i;
        }
    }
    cout<<lmx<<'\n';
    mx=v[p];
    cout<<v[p]<<" ";
    for(i=p+1;i<=n;i++)
            if(v[i]>mx)
            {
                mx=v[i];
                cout<<mx<<" ";
            }
    return 0;
}