- Time limit: 1.00 s
- Memory limit: 128 MB
Sinulle on annettu n sanaa, ja tehtäväsi on päätellä jokaisesta sanasta, onko se suomea vai englantia.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku n: sanojen määrä.
Sitten syötteessä on n riviä, joista jokaisella on yksi sana. Jokainen sana muodostuu kirjaimista a–z ja siinä on 4–12 kirjainta.
Syötteessä ei ole sanoja, jotka olisivat sekä suomea että englantia.
Tuloste
Ohjelmasi tulee tulostaa "10-4", jos sana on suomea, ja "QAQ", jos sana on englantia.
Esimerkki
Syöte:
3 apina banaani chord
Tuloste:
10-4 10-4 QAQ
Rajat
- 1 \le n \le 10^5
Pisteytys
Ohjelmasi pistemäärä on 2 \cdot \max(\lfloor 100 \cdot c/n \rfloor-50,0), missä c on oikein tunnistettujen sanojen määrä.