- Time limit: 1.00 s
- Memory limit: 512 MB
Noitapelissä on pelaajaa, joista on noitia ja on kyläläisiä. Kyläläisten tehtävänä on selvittää, ketkä pelaajat ovat noitia.
Alussa jokainen pelaaja saa tietää oman roolinsa. Lisäksi jokainen noita saa tietää, ketkä muut ovat noitia, mutta kyläläiset eivät saa tietoa rooleista. Kyläläisten tehtävänä on onnistua selvittämään noidat pelin aikana.
Pelissä järjestetään äänestys, jossa jokainen pelaaja syyttää yhtä toista pelaajaa noidaksi. Noita ei koskaan syytä pelaajaa, joka todellisuudessa on noita. Sen sijaan kyläläinen voi syyttää joko toista kyläläistä tai noitaa.
Sinulle annetaan äänestyksen tulokset ja tehtäväsi on selvittää, montako mahdollista tapaa on, ketkä pelaajat ovat noitia.
Syöte
Ensimmäisellä rivillä on kokonaisluku : pelaajien määrä. Pelaajat on numeroitu .
Seuraavalla rivillä on kokonaislukua . Tässä on sen pelaajan numero, jota pelaaja syyttää noidaksi.
Tuloste
Tulosta yksi kokonaisluku: montako mahdollista tapaa on, ketkä pelaajat ovat noitia.
Esimerkki
Syöte:
6 2 5 4 1 4 5
Tuloste:
4
Selitys: Noidat voivat olla , , tai .