La seqüència més llarga

Disposeu d’uns quants naturals. Heu de posar alguns d’aquests nombres un
rera l’altre en l’ordre que vulgueu de manera que:

- la seqüència obtinguda sigui creixent;

- no hi hagi dos nombres parells junts ni dos nombres senars junts.

Feu un programa que, per a cada línea donada, escrigui la longitud de la
seqüència més llarga que es pot formar amb els nombres de la línia
segons aquestes regles.

Entrada

L’entrada consisteix en diverses línies. Cada línia conté una seqüència
de naturals.

Sortida

Per a cada línia de l’entrada, escriviu una línia amb la longitud de la
seqüència de nombres més llarga que se’n pot formar segons les regles
donades més amunt.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:40:48.412Z

© Jutge.org, 2006–2026.
https://jutge.org
