Cod sursa(job #2081949)

Utilizator Cristian25Cristian Stanciu Cristian25 Data 5 decembrie 2017 15:53:00
Problema Subsir crescator maximal Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.82 kb
//Enunt: http://www.infoarena.ro/problema/scmax
#include <iostream>
#include <fstream>

using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
int main()
{
    int N;
    in>>N;
    int a[N];
    for(int i=0;i<N;++i)
        in>>a[i];
    int lmax,l,start,finish;
    lmax=l=1;
    for(int i=0;i<N-1;++i)
    {
        if(a[i]<a[1+i])
        {
            if(l==1)
                start=i;
            ++l;
        }
        else if(a[i]>a[i+1])
        {
            if(l>lmax)
            {
                lmax=l;
                finish=i;
            }
            l=1;
        }
    }
    if(l>lmax)
    {
        lmax=l;
        finish=N-1;
    }
    out<<lmax<<'\n';
    for(int i=start;i<=finish;++i)
        if(a[i]<a[1+i])
            out<<a[i]<<' ';
    return 0;
}