Funció per engreixar nombres P58819

En aquest problema, donat qualsevol nombre natural x amb n dígits x₁ … x_n, direm que y = y₁ … y_n és el resultat d’engreixar x si, per a tot i entre 1 i n, y_i = max{x₁, …, x_i}. Per exemple, si engreixem 7 obtenim 7, si engreixem 32064781 obtenim 33366788, i si engreixem 9000000 obtenim 9999999.

Escriviu una funció

que retorni el resultat d’engreixar x. Si us cal, podeu implementar i usar procediments auxiliars.

Precondició

Es compleix 0 < x < 10⁹.

Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.