Cod sursa(job #2591124)
| Utilizator |  Dumitrescu Gheorghe k2e0e0w3q |
Data | 29 martie 2020 20:10:13 |
|---|---|---|---|
| Problema | Subsir crescator maximal | Scor | 65 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.26 kb |
#import<bits/stdc++.h>
int n,x,v['썐'],t['썐'],k;main(){std::ifstream fin("scmax.in");std::ofstream fout("scmax.out");for(fin>>n;n--;){fin>>x;auto it=std::upper_bound(v, &v[k+1], x-1);if(it>&v[k])v[++k]=x;else*it=x;}fout<<k<<'\n';for(n=0;n++<k;)fout<<v[n]
<<' ';}
