Cod sursa(job #2880285)

Utilizator dacsaDacsa Petru dacsa Data 29 martie 2022 16:38:06
Problema Subsir crescator maximal Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.84 kb
#include <fstream>

using namespace std;
long long v[100005];
int main()
{
    ifstream cin("scmax.in");
    ofstream cout("scmax.out");
    long long n,rez=0,p1,p2,r1,r2,k=1,a,b;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>v[i];
    a=v[1];
    p1=1;
    for(int i=2;i<=n;i++)
    {
        b=v[i];
        if(b>a)
        {
            k++;
        }
        else if(b<a)
        {
            if(k>rez)
            {
                r1=p1;
                r2=i;
                rez=k;
            }
            k=1;
            p1=i;
        }
        a=b;
    }
    if(k>rez)
    {
        r1=p1;
        r2=n;
        rez=k;
    }
    a=v[r1];
    cout<<rez<<'\n'<<a<<" ";
    for(int i=r1;i<=r2;i++)
    {
        b=v[i];
        if(a!=b)
            cout<<b<<" ";
        a=b;
    }
    return 0;
}