- Time limit: 1.00 s
- Memory limit: 128 MB
Uolevi ja Maija pelaavat porraspeliä, jossa on porrasta. Portaat on numeroitu . Jokaisella portaalla on alussa tietty määrä palloja . Pelaajat siirtävät palloja alaspäin portaikossa ja voittaja on se, joka siirtää viimeisen pallon.
Joka vuorolla pelaaja valitse portaan , jolla on ainakin yksi pallo ja . Sitten pelaaja siirtää valitsemansa määrän palloja portaalta portaalle . Alimmalta portaalta ei voi siirtää palloja, vaan pallot kasautuvat sinne.
Tehtäväsi on selvittää, kumpi pelaaja voittaa pelin, kun Uolevi aloittaa pelin ja molemmat pelaavat optimaalisesti.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : testien määrä. Sitten syötteessä on testin kuvaus:
Ensimmäisellä rivillä on kokonaisluku : portaiden määrä.
Seuraavalla rivillä on kokonaislukua : pallojen määrä alussa kullakin portaalla.
Tuloste
Tulosta jokaiseen testitapaukseen "Uolevi" tai "Maija" sen mukaan, kumpi voittaa pelin.
Rajat
- lukujen summa on yhteensä enintään
Esimerkki
Syöte:
3 3 0 2 1 4 1 1 1 1 2 5 3
Tuloste:
Uolevi Maija Uolevi