Question

Un numar natural se numeste “numar scara” daca toate cifrele lui sunt ordonate crescator, de la stanga la dreapta. De exemplu 11223569 este un “numar scara”, dar 98873 si 122429 nu sunt.
Cerința

Mihnea primeste o radiera si o foaie pe care este scris un sir de cifre nenule. El trebuie sa stearga cat mai putine cifre cu proprietatea ca daca lipim cifrele ramase in ordinea din sir vom avea un “numar scara”. De exemplu daca avem sirul 2 1 1 3 4 8 5 , stergem cifra de pe pozitia 1 si cea de pe pozitia 6, lipim cifrele ramase si ne rezulta numarul 11345 care este un “numar scara” , deci numarul minim de stergeri este 2.
Date de intrare

Fișierul de intrare radiera.in conține pe prima linie numărul N, iar pe a doua linie n numere naturale separate prin spații, reprezentand sirul.
Date de ieșire

Fișierul de ieșire radiera.out va conține pe prima linie numarul minim de stergeri care trebuie sa le faca Mihnea.
pb#2639 Radiera

Answer 1

https://ro-static.z-dn.net/files/da3/066ac7f574d743b0738971619c92b90b.pdf

066ac7f574d743b0738971619c92b90b.pdf