Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Jättipizza

Jättipizza


View task | Model solution | Statistics


Jättipizza

Time limit:1.00 s
Memory limit:128 MB

Uolevin suku aikoo tilata suuren pizzan yhdessä syötäväksi. Tilaukseen osallistuu kaikkiaan $n$ sukulaista, ja pizzaan voi valita $m$ 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 $n$ ja $m$: sukulaisten määrä ja täytteiden määrä. Täytteet on numeroitu $1,2,\ldots,m$.

Sitten syötteessä on $n$ riviä, joista jokainen kuvaa yhden sukulaisen toiveet. Rivi kuvaa kaksi toivetta muotoa "+ $x$" (täyte $x$ on hyvää) tai "- $x$" (täyte $x$ 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
- + + + -