Cod sursa(job #2405594)

Utilizator mirceamaierean41Mircea Maierean mirceamaierean41 Data 14 aprilie 2019 17:59:18
Problema Subsir crescator maximal Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>
#include <vector>
using namespace std;
ifstream cin("scmax.in");
ofstream cout("scmax.out");
int main()
{
    vector<int> v;
    int cnt=1,a,n,best=1;
    cin>>n;
    cin>>a;
    v.push_back(a);
    int pin=0,pfin=0;
    for(int i=1;i<n;++i)
    {
        cin>>a;
        v.push_back(a);
        if(a>v[i-1]) ++cnt;
        else if(a<v[i-1]) cnt=1;
        if(cnt>=best)
        {
            best=cnt;
            pfin=i;
            pin=i-cnt;
        }
    }
    if(pin<0) pin=0;
    cout<<best<<"\n"<<v[pin];
    for(int i=pin+1;i<=pfin;++i)
    if(v[i]!=v[i-1]) cout<<" "<<v[i];
    return 0;
}