Cod sursa(job #2388727)

Utilizator bogikanagyNagy Boglarka bogikanagy Data 26 martie 2019 13:03:38
Problema Subsir crescator maximal Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.98 kb
//#include <iostream>
#include <fstream>
#include <vector>
#include <deque>

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

deque <int> y;
vector <int> x;
long long n,i,j,db;
int main()
{
    cin>>n;
    x.resize(n+1);
    for (i=1;i<=n;++i)
        cin>>x[i];

    int d,veg,kezd,maxi;
    maxi=-999999;
    kezd=1;
    veg=1;;
    db=1;
    d=1;
    for (i=1;i<n;++i)
    {
        if (x[i]<=x[i+1])
        {
            if (x[i]==x[i+1]) d++;
            if (x[i]<x[i+1])
            {
                db++;
                d++;
            }

            if (db>maxi)
            {
                maxi=db;
                veg=i+1;
                kezd=i-(d-1)+1;
            }
        }
        if (x[i]>x[i+1])
        {
            db=1;
            d=1;
            y.clear();
        }
    }
    cout<<db<<"\n"<<x[kezd]<<" ";
    for (i=kezd+1;i<=veg;++i) if (x[i]!=x[i-1]) cout<<x[i]<<" ";


    return 0;
}