Cod sursa(job #2566281)

Utilizator LucianaElenaPirlogea Luciana-Elena LucianaElena Data 2 martie 2020 20:12:58
Problema Subsir crescator maximal Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.73 kb
#include <fstream>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,i,poz,maxim,egale;
int best[100001],v[100001];
int main()
{
    fin>>n;
    fin>>v[1];
    best[1] = 1;
    for(i=2;i<=n;i++){
        fin>>v[i];
        if(v[i] > v[i-1])
            best[i] = best[i-1] + 1;
        else
            if(v[i]==v[i-1]){
                best[i] = best[i-1]+1;
                egale++;
            }
            else
                best[i] = 1;
        if(best[i] > maxim){
            maxim = best[i];
            poz = i;
        }
    }
    fout<<maxim-egale<<'\n';
    for(i=poz-best[poz]+1;i<=poz;i++){
        if(v[i]!=v[i+1])
            fout<<v[i]<<" ";
    }
    return 0;
}