Cod sursa(job #2645707)
Utilizator | Dinu Rares Mihai DinuRares201 | Data | 29 august 2020 14:49:18 |
---|---|---|---|
Problema | Subsir crescator maximal | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.65 kb |
#include <bits/stdc++.h>
using namespace std;
int main()
{
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n, x;
set<int> seq, finalSeq;
fin>>n;
for(int i=0; i<n; i++)
{
fin>>x;
if(seq.empty() || *seq.rbegin() <= x) seq.insert(x);
else
{
if(finalSeq.size() < seq.size())
{
finalSeq.clear();
finalSeq.insert(seq.begin(), seq.end());
}
seq.clear();
seq.insert(x);
}
}
fout<<finalSeq.size()<<'\n';
for(auto it : finalSeq) fout<<it<<" ";
return 0;
}