Cod sursa(job #2950871)
| Utilizator |  Luca Perju Verzotti lucaperju |
Data | 4 decembrie 2022 19:49:36 |
|---|---|---|---|
| Problema | Subsir crescator maximal | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.26 kb |
#import<fstream>
std::ifstream f("scmax.in");std::ofstream g("scmax.out");int v[1<<20],p[1<<20],q[9999],i,j,Q;void a(int Z){while(p[--Z]!=Q);if(--Q)a(Z);g<<v[Z]<<" ";}main(){f>>j;while(f>>v[i]){for(j=0;v[i]>q[j]&j<=Q;)p[i]=++j;Q=Q>j?Q:j;q[j]=v[i++];}g<<Q<<" ";a(i);}