Un altre joc del Nim P24777


Statement
 

pdf   zip

thehtml

Considereu aquesta variant del joc del Nim: hi ha diverses piles de pedres, i dos jugadors, per torns, han de treure almenys una pedra d’una pila no buida; qui no pot jugar guanya.

Feu un programa que, donades les quantitats de pedres de cada pila, digui si el primer jugador guanya o perd, suposant que ambdós jugadors juguen de forma òptima.

Entrada

L’entrada consisteix en diversos casos, cadascun amb el nombre de piles n, seguit del nombre de pedres pi de cada pila. Suposeu 1 ≤ n ≤ 7, 1 ≤ pi ≤ 15, i ∑pi ≤ 50.

Sortida

Per a cada partida, escriviu si el primer jugador guanya o perd.

Observació

Tot i que aquest joc es pot resoldre matemàticament de forma similar als nímbers, la vostra solució no pot usar aquest fet.

Public test cases
  • Input

    1  1
    1  2
    1  8
    2  4 3
    2  4 4
    4  4 3 5 2
    4  4 3 5 1
    7  1 15 8 3 12 8 3
    

    Output

    loses
    wins
    wins
    wins
    loses
    loses
    wins
    wins
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++