Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-12-16 09:42:18.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | redu.in, redu.out | Sursă | Algoritmiada 2010, Runda 2 |
| Autor | Cosmin Gheorghe | Adăugată de |  Gheorghe Cosmin •gcosmin |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Redu
Rebeca are un sir de caractere S de lungime N para, ce contine litere mici ale alfabetului englez. Rebeca poate efectua asupra sirului oricate operatii de reducere. O operatie de reducere consta in alegerea a doua caractere x si y consecutive (adica apar unul dupa celalat) si eliminarea lor din sir; cele doua siruri posibil ramase se lipesc la loc. Fiecare operatie are un cost ce depinde de perechea ($x$, y) aleasa, determinat de matricea C cu 26 de linii si 26 de coloane unde C[ x ][ y ] este egal cu costul eliminarii perechii ($x$, y).
Date de intrare
Fişierul de intrare redu.in ...
Date de ieşire
În fişierul de ieşire redu.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| redu.in | redu.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
