Cod sursa(job #2265543)

Utilizator Moise_AndreiMoise Andrei Moise_Andrei Data 21 octombrie 2018 13:49:27
Problema Subsir crescator maximal Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.19 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
map <int, int> v;
vector <int> c;
vector <int> rez;
int main()
{
    int n;
    in >> n;
    for(int i = 1; i <= n; i ++)
    {
        int a;
        in >> a;
        if(v[a] == 0)
            c.push_back(a);
        v[a] ++;
    }
    int nr = 1, mx = 1;
    for(int i = 0; i < c.size() - 1; i ++)
    {
        if(c[i] <= c[i + 1])
            nr ++;
        else
        {
            mx = max(mx, nr);
            nr = 1;
        }

    }
    mx = max(mx, nr);
    out << mx << '\n';
    nr = 1;
    int mx2 = 1;
    for(int i = 0; i < c.size() - 1; i ++)
    {
        if(c[i] <= c[i + 1])
            nr ++;
        else
        {
            mx2 = max(mx2, nr);
            if(mx2 == mx)
            {
                for(int j = i - mx; j <= i - 1; j ++)
                    out << c[j] << " ";
                return 0;
            }
            nr = 1;
        }

    }
    mx2 = max(mx2, nr);
    if(mx2 == mx)
    {
        for(int j = c.size() - mx; j <= c.size() - 1; j ++)
            out << c[j] << " ";
        return 0;
    }
    return 0;
}