Cod sursa(job #2499108)

Utilizator hunting_dogIrimia Alex hunting_dog Data 25 noiembrie 2019 12:33:14
Problema Subsir crescator maximal Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <iostream>
#include <fstream>

#define NMAX 100000

using namespace std;

ifstream f("scmax.in");
ofstream g("scmax.out");

int main()
{
    int n,v[NMAX];

    f>>n;
    for(int i=0;i<n;++i)
        f>>v[i];

    int i=0,j=1,lmax=1,imax=0;
    while(j<n)
    {
        if(v[j]>=v[j-1])
            ++j;
        else
        {
            if(j-i>lmax)
                lmax=j-i,imax=i;
            i=j;
            ++j;
        }
    }
    if(j-i>lmax)
        lmax=j-i,imax=i;

    g<<lmax<<'\n';
    for(int i=imax;i<imax+lmax;++i)
        g<<v[i]<<' ';

    return 0;
}