Cod sursa(job #2950831)
Utilizator | Data | 4 decembrie 2022 19:14:56 | |
---|---|---|---|
Problema | Subsir crescator maximal | Scor | 100 |
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 v['썐'],p['썐'],q['썐'],i,j,Q;void a(int Z){while(p[--Z]!=Q);if(Q>1)Q--,a(Z);g<<v[Z]<<" ";}main(){f>>j;while(f>>v[i]){j=0;while(v[i]>q[j]&&j<=Q)j++;q[j]=v[i],p[i++]=j,Q=Q>j?Q:j;}g<<Q<<"\n";a(i);}