CSES - Putka Open 2015 – finaali - Sanat
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Sinulle on annettu nn sanaa, ja tehtäväsi on päätellä jokaisesta sanasta, onko se suomea vai englantia.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku nn: sanojen määrä.

Sitten syötteessä on nn 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

  • 1n1051 \le n \le 10^5

Pisteytys

Ohjelmasi pistemäärä on 2max(100c/n50,0)2 \cdot \max(\lfloor 100 \cdot c/n \rfloor-50,0), missä cc on oikein tunnistettujen sanojen määrä.