Cod sursa(job #2485903)

Utilizator m4t31Prodan Radu Matei m4t31 Data 2 noiembrie 2019 10:35:11
Problema Subsir crescator maximal Scor 5
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.82 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");

long long n, a[100001], L = 0, l = 0, in, fi;

int main()
{
    fin >> n;
    for (int i = 1; i <= n; ++i) {
        fin >> a[i];
        if (i == 1) {
            ++l;
        }
        else {
            if (a[i] >= a[i - 1])
                ++l;
            else {
                if (l > L) {
                    L = l;
                    fi = i - 1;
                    in = fi - 1 - l;
                    l = 0;
                }
            }
        }
    }
    if (l > L) {
        L = l;
        fi = n;
        in = fi - l;
    }
    fout << L << endl;
    for (int i = in; i <= fi; ++i)
        if (a[i] != a[i + 1])
            fout << a[i] << " ";
    return 0;
}