Cod sursa(job #1213876)

Utilizator AlexandruValeanuAlexandru Valeanu AlexandruValeanu Data 29 iulie 2014 08:54:06
Problema Subsir crescator maximal Scor 35
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <bits/stdc++.h>

using namespace std;

set <int> S;
int N;

int main()
{
    ifstream in("scmax.in");
    ofstream out("scmax.out");

    in >> N;

    for ( int i = 0, a; i < N; i++ )
    {
        in >> a;

        S.insert( a );
        auto it = ++S.find( a );

        if ( it != S.end() )
            S.erase( it );
    }

    out << S.size() << "\n";

    for ( auto x: S )
        out << x << " ";
}