Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | cenzura.in, cenzura.out | Sursă | ONIS 2015, Runda 1 |
| Autor | Vlad Costin | Adăugată de |  UNIBUC Impaler-009 Challenge costyv87 •The_Viper_The_Mountain_And_The_Imp |
| Timp execuţie pe test | 1.5 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/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
Fişierul de intrare cenzura.in ...
Date de ieşire
În fişierul de ieşire cenzura.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| cenzura.in | cenzura.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 porcii rcii pateu | 13 |
