Cod sursa(job #2471853)

Utilizator SurduTonySurdu Tony SurduTony Data 11 octombrie 2019 17:02:47
Problema Subsir crescator maximal Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.75 kb
#include <iostream>
#include <fstream>
using namespace std;

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

int main()
{
    int n, vm[100001], lm=0, v[100001], l=0;
    int x, y;

    f >> n;

    f >> x;
    v[++l] = x;

    for(int i=1; i<=n; i++) {
        f >> y;

        if(x<y) v[++l] = y;

        else if(x>y) {
            if(l>lm) {
                lm = l;
                for(int i=1; i<=lm; i++)
                    vm[i] = v[i];
            }
            l=0;
            v[++l] = y;
        }

        x=y;
    }

    if(l>lm) {
        lm = l;
        for(int i=1; i<=lm; i++)
            vm[i] = v[i];
    }

    g << lm << '\n';

    for(int i=1; i<=lm; i++)
        g << v[i] << ' ';

    return 0;
}