Fişierul intrare/ieşire:cenzura.in, cenzura.outSursăONIS 2015, Runda 1
AutorVlad CostinAdăugată deThe_Viper_The_Mountain_And_The_ImpUNIBUC Impaler-009 Challenge costyv87 The_Viper_The_Mountain_And_The_Imp
Timp execuţie pe test3 secLimită de memorie131072 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Por Costel si Comisia de Cenzura

Por Costel este pregatit sa-si schimbe statusul pe Facebook. Dar ce se intampla ?? Se pare ca maleficul Mark Suckerberg nu se tine de cuvant cu privire la libera exprimare pe platforma lui de socializare. El a adunat o comisie de cenzura care sa cenzureze mesajul lui Por Costel. Suckerberg nu vrea sa mai vada cuvinte de genul “cocean”, “porci”, “pateu” etc. Comisia va alege anumite litere din mesaj si le va inlocui cu ‘*’ .Dupa ce aplicat acest lucru de mai multe ori, in mesaj trebuie sa nu se gaseasca nicio aparitie a vreunui cuvant din lista lui Suckerberg ca subsecventa.

Voi faceti parte din comisia de cenzura, dar , in secret, sunteti fani Por Costel. Stiti ca fiecare litera din mesaj are o anumita importanta (pe pozitia i din mesaj, litera are importanta v_i). Voi nu vreti ca mesajul lui Por Costel sa-si piarda semnificatia si sansa de a atinge inimi, insa nu vreti nici sa va pierdeti slujba la Facebook. Cenzurati mesajul in asa fel incat suma valorilor de importanta a literelor cenzurate este minima .

Date de intrare

Pe prima linie din fisierul de intrare cenzura.in se afla T, numarul de teste.
Fiecare din cele T teste are urmatorul format:
Pe prima linie va fi un numar N, lungimea mesajului.
Pe a doua linie va fi un sir de N caractere, mesajul lui Por Costel.
Pe a treia linie va fi o secventa de N numere separate prin cate un spatiu, a i-a dintre acestea semnificand valoarea de importanta a celei de-a i-a litere din mesaj.
Pe a patra linie va fi un numar M, numarul de cuvinte din lista lui Suckerberg
Pe urmatoarele M linii vor fi cele M cuvinte.

Date de ieşire

În fişierul de ieşire cenzura.out, se vor afisa T linii. Fiecare din ele va contine un singur numar, valoarea minima a gradelor de importanta a literelor ce pot fi inlocuite cu '*' pentru a aduce o cenzurare corecta a mesajului.

Restricţii

  • T3
  • 1N10^6
  • 1 ≤ importanta unei litere ≤ 10^5
  • 1M10^4
  • 1 ≤ lungimea unui cuvant din lista ≤ 10^2
  • numarul total al aparitiilor cuvintelor in mesajul lui Por Costel nu va depasi 10^4.
  • mesajul lui Por Costel si cuvintele din lista lui Suckerberg sunt formate din litere mici ale alfabetului englez ('a'-'z')

Exemplu

cenzura.incenzura.out
1
23
cresteporciisefacepateu
1 2 3 4 5 6 7 8 9 8 9 9 2 3 2 1 4 7 8 6 5 6 7
3
porci
rcii
pateu
13

Explicaţie

Cenzurarea optima a cuvantului este crestepor*iisefacepa*eu de cost 8 + 5 = 13

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content