- Time limit: 1.00 s
- Memory limit: 128 MB
Uolevi ja Maija pelaavat peliä, jossa on kasaa tikkuja, joissa on aluksi tikkua. Jokaisella vuorolla pelaaja valitsee yhden pinoista ja poistaa siitä , tai tikkua. Pelin voittaja on se, joka poistaa viimeisen tikun.
Tehtäväsi on selvittää, kumpi pelaaja voittaa, kun Uolevi aloittaa pelin ja molemmat pelaavat optimaalisesti.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : testien määrä. Sitten syötteessä on testitapauksen kuvaus:
Ensimmäisellä rivillä on kokonaisluku : kasojen määrä.
Seuraavalla rivillä on kokonaislukua : kunkin kasan tikkujen määrä.
Tuloste
Tulosta jokaisen testitapauksen vastaukseksi, kumpi pelaaja voittaa pelin.
Rajat
- kaikkien lukujen summa on enintään
Esimerkki
Syöte:
3 4 5 7 2 5 2 4 1 3 4 4 4
Tuloste:
Uolevi Uolevi Maija