Cod sursa(job #2591091)
| Utilizator |  Dumitrescu Gheorghe k2e0e0w3q |
Data | 29 martie 2020 18:52:03 |
|---|---|---|---|
| Problema | Subsir crescator maximal | Scor | 65 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.28 kb |
#import<bits/stdc++.h>
main(){std::ifstream fin("scmax.in");std::ofstream fout("scmax.out");std::vector<int>v;int n,x;for(fin>>n;n--;){fin>>x;auto it=std::upper_bound(v.begin(),v.end(),x-1);if(it==v.end())v.push_back(x);else*it=x;}fout<<v.size()<<'\n';for(auto it:v)fout<<it<<' ';}
