Seqüència Paritària. X64607


Statement
 

pdf   zip

Una seqüència S={s1,s2,SN}S = \{ s_1, s_2, \dots S_N \} és paritària si per a tot sis_i (per a i>2i > 2) tenim que la paritat de sis_i és:

  1. parell, si i només si les paritats de si1s_{i-1} i de si2s_{i-2} són iguals.

  2. senar altrament.

Feu un programa tal que, donada una seqüència pel canal d’entrada, escrigui True pel canal de sortida si i només si la seqüència d’entrada és paritària. La seqüència acaba en 1-1, i tindrà almenys 3 nombres (sense incloure el 1-1 que marca el final de seqüència). Òbviament, no podeu fer servir vectors per a resoldre aquest problema.

Entrada

Una seqüència d’enters amb almenys 3 enters, i que acaba en 1-1.

Sortida

True si i només si la seqüència d’entrada és paritària.

Public test cases
  • Input

    1
    2
    3
    3
    4
    1
    1
    2
    -1
    

    Output

    True
    
  • Input

    1
    2
    3
    5
    4
    4
    4
    -1
    

    Output

    False
    
  • Information
    Author
    Jaume Baixeries
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python