- Time limit: 1.50 s
- Memory limit: 128 MB
Poliisi epäilee Tiirikka-Timppaa rikoksesta mutta ei ole vielä onnistunut kokoamaan todisteita häntä vastaan. Tämän vuoksi poliisi on asentanut kaupunkiin tutkaa, joilla voi seurata Timpan liikkeitä.
Jokainen tutka ilmoittaa etäisyyden, kuinka kaukana Timppa on tutkasta. Pisteiden ja etäisyys on .
Tehtäväsi on selvittää, pystyykö tutkien antaman tiedon avulla päättelemään Timpan sijainnin aukottomasti.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : tutkien määrä.
Sitten syötteessä on riviä, joista jokainen sisältää kaksi kokonaislukua ja : tutkan sijainti.
Tuloste
Ohjelmasi tulee tulostaa "10-4", jos Timpan sijainnin saa aina selville, ja muuten "QAQ".
Esimerkki 1
Syöte:
2 0 0 2 2
Tuloste:
QAQ
Selitys: Jos kumpikin tutka antaa etäisyyden , Timppa voi olla joko kohdassa tai . Niinpä tutkien avulla ei voi päätellä aina Timpan sijaintia.
Esimerkki 2
Syöte:
3 0 0 2 2 3 5
Tuloste:
10-4