Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-05-19 21:17:18.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | palsubsecv.in, palsubsecv.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" |
| Autor | Florin Chirica | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 0.4 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate |  5/5 |
Vezi solutiile trimise | Statistici
Palsubsecv
Se da un sir de caractere de lungime N. Trebuie sa gasim subsirul palindromic de lungime maxima, cu lungime para.
Avem un buget de B dolarei. Odata ce alegem o solutie, va trebui sa tinem cont de niste restrictii care ne vor scadea din buget. O restrictie de forma (a, b, c) inseamna ca daca este luata subsecventa dintre a si b in palindrom, trebuie sa platim c dolarei. Asta inseamna, fiind alese toate pozitiile dintre a si b in palindromul solutie, trebuie sa platim c dolarei.
Care este palindromul par de lungime maxima astfel incat la final sa ramanem cu un numar pozitiv de dolarei?
Date de intrare
Fişierul de intrare palsubsecv.in ...
Date de ieşire
În fişierul de ieşire palsubsecv.out ...
Restricţii
- 1 ≤ N ≤ 30
- 1 ≤ B ≤ 109
- 1 ≤ a ≤ b ≤ N
- 1 ≤ c ≤ 109
Exemplu
| palsubsecv.in | palsubsecv.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
