Cod sursa(job #2950877)
| Utilizator |  Piscu Stefan Constantin Stefan_Piscu |
Data | 4 decembrie 2022 19:50:31 |
|---|---|---|---|
| Problema | Subsir crescator maximal | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.27 kb |
#import<fstream>
std::ifstream f("scmax.in");std::ofstream g("scmax.out");int s[1<<20],v[1<<20],S,i,j,n,x;void a(int p){S--;while(v[p--]!=S);if(S&&p)a(p);g<<v[-++p]<<" ";}main(){f>>n;while(-i<n){f>>x;v[--i]=x;for(j=0;j<S&&s[j]<x;j++);s[j]=x;S+=j==S;v[-i]=j;}g<<S<<" ";a(n);}