Cod sursa(job #2345781)

Utilizator Vasilescu_CosminVasilescu Cosmin Vasilescu_Cosmin Data 16 februarie 2019 17:51:41
Problema Subsir crescator maximal Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.66 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");

long long j,ant,n,v[100100],v2[100100],minim,maxim,i,dr,st;

int main()
{
    in>>n;
    in>>v[1];
    minim=maxim=v[1];
    for(i=2;i<=n;i++)
    {
        in>>v[i];
        if(v[i]<minim)
        {
            minim=v[i];
            st=i;
        }
    }
    ant=minim;
    j++;
    v2[j]=minim;
    for(i=st+1; i<=n; i++)
    {
        if(v[i]>ant)
        {
            j++;
            v2[j]=v[i];
            ant=v[i];
        }
    }
    out<<j<<"\n";
    for(i=1; i<=j; i++)
    {
        out<<v2[i]<<" ";
    }
    return 0;
}