Cod sursa(job #1213876)
Utilizator | 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 << " ";
}