La seqüència més llarga P69932


Statement
 

pdf   zip

html

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.

Public test cases

  • Input

    1 2 3 4 5 6 7
8 8 8 5 5 3
1000000

0 12 56 5 5 34 78 0 17 15 56

    Output

    7
2
1
0
5
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Python
    User solutions
    C++ Python