Dígits centrals P90755


Statement
 

pdf   zip

thehtml

L’Anna i en Bernat juguen al joc següent: Primer, cadascú s’inventa n nombres. Després, i de forma alternativa, l’Anna escriu el seu primer nombre, en Bernat escriu el seu primer nombre, l’Anna escriu el seu segon nombre, en Bernat escriu el seu segon nombre, i així consecutivament. Perd el primer que escrigui un nombre tal que el seu dígit central no coincideixi amb el del nombre anterior. (El primer nombre, sempre de l’Anna, pot tenir qualsevol dígit central.) Si algú escriu un nombre amb un nombre parell de dígits, perd immediatament. Si després d’escriure els 2n nombres no perd ningú, la partida acaba en empat.

Feu un programa que decideixi qui guanya una partida.

Entrada

L’entrada consisteix en un natural n≥ 1, seguit de 2n naturals a1, b1, a2, b2, …, an, bn: a1 és el primer nombre de l’Anna, b1 és el primer nombre d’en Bernat, a2 és el segon nombre de l’Anna, etcètera.

Sortida

Cal escriure ‘A’, ‘B’, o bé ‘=’, depenent de si guanya l’Anna, guanya en Bernat, o és empat.

Public test cases
  • Input

    8
    7 7 7 7 0 7 7 7 7 7 7 7 7 7 7 7
    

    Output

    B
    
  • Input

    3
    3 134 78345 333 6543456 999939999
    

    Output

    =
    
  • Input

    2
    98789 77 111 7
    

    Output

    A
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Java Python
    User solutions
    C++