- Time limit: 1.00 s
- Memory limit: 512 MB
Uolevin luokalla on oppilasta. Luokka on lähdössä retkelle Helsinkiin niin, että osa oppilaista menee Korkeasaareen ja loput menevät Linnanmäelle.
Tiedossasi on paria oppilaita, jotka vaativat päästä samaan paikkaan. Tehtäväsi on selvittää kaikki mahdollisuudet, moniko oppilas menee Korkeasaareen.
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : oppilaiden määrä ja vaatimusten määrä. Oppilaat on numeroitu kokonaisluvuin .
Sitten syötteessä on riviä, joista jokaisella on kaksi kokonaislukua ja : oppilaat ja haluavat mennä samaan paikkaan.
Tuloste
Tulosta -pituinen bittijono, jonka bitti on 1, jos oppilasta voi lähteä Korkeasaareen, ja muuten 0.
Rajat
Esimerkki
Syöte:
5 3 1 2 2 3 1 5
Tuloste:
10011
Selitys: Korkeasaareen voi mennä 1, 4 tai 5 oppilasta.