- Time limit: 4.00 s
- Memory limit: 128 MB
Uolevi ja Maija pelaavat seuraavaa peliä:
Pelin alussa on suorakulmio, jonka koko on ruutua. Jokaisella siirrolla pelaaja jakaa suorakulmion kahteen osaan pysty- tai vaakasuuntaisesti ja poistaa toisen suorakulmioista pelistä. Jako täytyy tehdä ruutujen rajalta. Pelin voittaja on se, jonka siirron jälkeen suorakulmion koko on ruutua.
Kumpi voittaa pelin, kun Maija aloittaa ja molemmat pelaajat pelaavat optimaalisesti?
Syöte
Syötteessä on kaksi kokonaislukua ja .
Tuloste
Ohjelmasi tulee tulostaa "Maija" tai "Uolevi" sen mukaan, kumpi voittaa pelin.
Rajat
Esimerkki
Syöte:
2 2
Tuloste:
Uolevi
Selitys: Maijan on pakko puolittaa suorakulmio, jolloin sen kooksi tulee tai . Tämän jälkeen Uolevi voittaa pelin puolittamalla jälleen suorakulmion.