- Time limit: 1.00 s
- Memory limit: 128 MB
Uolevi ja Maija pelaavat tikkupeliä, jossa pelin alussa pöydällä on tikkua. Pelaajat poistavat vuorotellen tikkuja, ja viimeisen tikun poistaja voittaa pelin.
Joukko määrittää, mitkä poistot ovat sallittuja. Esimerkiksi jos , pelaaja saa poistaa vuorollaan , tai tikkua.
Tehtäväsi on selvittää jokaisesta tikkujen määrästä , voittaako vai häviääkö tästä tilasta aloittava pelaaja pelin.
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : tikkujen ja poistomahdollisuuksien määrä.
Seuraavalla rivillä on kokonaislukua . Sama luku ei esiinny kahdesti ja yksi luvuista on aina .
Tuloste
Tulosta merkkijono, jossa on merkkiä ja jokainen merkki on H
tai V
sen mukaan, voittaako vai häviääkö pelaaja.
Rajat
Esimerkki
Syöte:
10 3 1 3 4
Tuloste:
VHVVVVHVHV