| Fişierul intrare/ieşire: | clasamente.in, clasamente.out | Sursă | ACM ICPC Faza Nationala 2015 |
| Autor | Ionut Bogdanescu | Adăugată de |  Ionut Bogdanescu •swift90 |
| Timp execuţie pe test | 2 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Clasamente
Gigel si-a descoperit pasiunea pentru clasamente. Un exemplu de clasament este abc, unde a se afla pe pozitia 3, b pe pozitia 2 si c pe pozitia 1. Mai general, pentru un sir de caractere de lungime L, cel mai din stanga caracter se afla pe pozitia L si cel mai din dreapta pe pozitia 1. Distanta dintre doua clasamente este definita ca suma din modulul diferentei dintre pozitiile pe care apare fiecare caracter din cele doua clasamente. Daca un caracter nu apare intr-unul din cele doua clasamente, atunci pozitia lui este considerata ca fiind 0. De exemplu, distanta dintre ana si danna este 9 ( 5 de la d, 1 de la primul a, 1 de la primul n, 2 de la al doilea n si 0 de la al doilea a ).
Gigel are mai multe seturi de clasamente. Pentru fiecare set de clasamente el a gasit un clasament X care are suma distantelor de la X la fiecare clasament din set minima. El este curios sa afle daca si voi puteti afla care este valoarea acestei sume.
Date de intrare
Fişierul de intrare clasamente.in contine pe prima T, numarul de teste. Fiecare test este de forma urmatoare: pe prima linie se afla N, numarul de clasamente. Pe urmatoarele N linii se afla cate un clasament dat sub forma unui sir de caractere.
Date de ieşire
Fişierul de ieşire clasamente.out contine T linii, pe fiecare linie distanta minima pentru clasamentele gasite de Gigel.
Restricţii
- T = 10
- 1 ≤ N ≤ 100
- 1 ≤ numar caractere distincte dintr-un test ≤ 60, unde clasamentul aa contine 2 caractere distincte codificate a1 si a2 (vezi exemplu)
Exemplu
| clasamente.in | clasamente.out |
|---|---|
| 2 3 abc cd acbd 2 ana danna | 11 9 |
Explicaţie
Pentru primul exemplu un clasament posibil gasit de Gigel este acd. Acesta are distanta 4 (0 (a) + 2 (b) + 1 ( c) + 1 (d) ) fata de primul clasament, distanta 3 (3 (a) + 0 ( c) + 0 (d) ) fata de cel de-al doilea si distanta 4 (1 (a) + 2 (b) + 1 ( c) + 0 (d)) fata de cel de-al treilea. Suma distantelor este 11. Daca clasamentul gasit de Gigel ar fi abc, atunci se observa ca suma distantelor este tot 11.
Al doilea exemplu este descris in enunt.
