Seqüència consecutiva més llarga de nombres creixents T90194

Direm que un nombre natural és creixent (de dreta a esquerra) si, en llegir les seves xifres des de les unitats cap a les desenes, centenes, milers, etc., cada nova xifra que llegim (cap a l’esquerra) és major o igual que l’anterior.

En altres paraules, si el nombre $n$ té les xifres $d_k d_{k-1} \ldots d_1 d_0$, direm que és creixent si: $d_0 \le d_1 \le d_2 \le \ldots \le d_k$.

Per exemple, són nombres creixents el 64431 i el 3, i no són creixents el 1234 i el 53452.

Escriu un programa que, donat un flux de nombres naturals acabat en 0, faci el següent:

1. Mostri per pantalla tots els nombres del flux que siguin creixents (un per línia).

2. Calculi i mostri la longitud de la seqüència consecutiva més llarga de nombres creixents dins del flux.

IMPORTANT!: Per resoldre aquest problema cal que implementis una funció anomenada es_creixent que donat un nombre natural, torna cert si és un nombre creixent i fals en cas contrari.

Observació

No pots usar variables de tipus string, taula ni vector.

Entrada

L’entrada consisteix en un flux de naturals acabat en 0.

Sortida

• Es mostren, un per línia, tots el nombres del flux que són creixents.

• A continuació, es mostra la longitud de la seqüència consecutiva més llarga de nombres creixents dins del flux.

El format de sortida ha de coincidir amb el dels jocs de prova.