Code Submission Evaluation System Login

Datatähti 2020 alku

Start:2019-09-30 00:00:00
End:2019-10-14 00:00:00
 

Tasks | Messages | Scoreboard | Statistics


CSES - Datatähti 2020 alku - MerkkijonotCSES - Merkkijonot

Merkkijonot

Time limit:1.00 s
Memory limit:512 MB

Merkkijonot $A$ ja $B$ ovat harmoniset, jos ne ovat yhtä pitkät ja seuraavat ehdot pätevät kaikissa kohdissa:
  1. Jos $A$:n kahdessa kohdassa on sama merkki, niin myös $B$:n vastaavissa kohdissa on sama merkki.
  2. Jos $A$:n kahdessa kohdassa on eri merkki, niin myös $B$:n vastaavissa kohdissa on eri merkki.
Sinulle annetaan lista, jossa on $n$ merkkijonoa, ja tehtäväsi on laskea harmonisten merkkijonoparien määrä.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: merkkijonojen määrä.

Tämän jälkeen syötteessä on $n$ riviä, joista jokaisella on yksi merkkijono. Jokainen merkkijono muodostuu merkeistä A–Z ja siinä on enintään $50$ merkkiä.

Tuloste

Tulosta yksi kokonaisluku: harmonisten merkkijonoparien määrä.

Esimerkki

Syöte:
6
AAB
ABKA
SSG
TSGT
ZZZZ
KEAK


Tuloste:
4

Selitys: Harmoniset parit ovat (AAB, SSG), (ABKA, TSGT), (ABKA, KEAK) ja (TSGT, KEAK).

Osatehtävä 1 (15 pistettä)
Osatehtävä 2 (31 pistettä)
Osatehtävä 3 (54 pistettä)