- Time limit: 1.00 s
- Memory limit: 128 MB
Uolevin suku aikoo tilata suuren pizzan yhdessä syötäväksi. Tilaukseen osallistuu kaikkiaan sukulaista, ja pizzaan voi valita erilaista täytettä. Pizzassa voi olla mikä tahansa määrä täytteitä.
Jokainen sukulainen toimittaa kaksi toivetta koskien tilattavan pizzan täytteitä. Toiveet ovat muotoa "täyte x on hyvää/pahaa". Tehtäväsi on valita pizzan täytteet niin, että jokaiselta sukulaiselta ainakin toinen toive toteutuu (hyvä täyte tulee pizzaan tai pahaa täytettä ei tule pizzaan).
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : sukulaisten määrä ja täytteiden määrä. Täytteet on numeroitu .
Sitten syötteessä on riviä, joista jokainen kuvaa yhden sukulaisen toiveet. Rivi kuvaa kaksi toivetta muotoa "+ " (täyte on hyvää) tai "- " (täyte on pahaa).
Tuloste
Tulosta "10-4", jos pizzaan saa valittua täytteet, ja muuten "QAQ".
Jos vastaus on "10-4", tulosta lisäksi esimerkki täytteiden valinnasta. Ilmoita jokaisesta täytteestä, tuleeko se mukaan (+) vai jääkö se pois (-).
Rajat
Esimerkki
Syöte:
3 5 + 1 + 2 - 1 + 3 + 4 - 2
Tuloste:
10-4 - + + + -