h2. Cerință
Dat fiind un șir de n numere naturale, scrieți un program care să rezolve următoarele două cerințe:
# să se determine numărul minim total de cifre care trebuie să fie adăugate, astfel încât fiecare valoare din șir să fie palindrom.
# considerând că putem adăuga cel mult s cifre, să se determine numărul maxim de termeni palindrom aflați pe poziții consecutive în șirul obținut.
# să se determine numărul minim total de cifre care trebuie să fie adăugate, astfel încât fiecare valoare din șir să fie palindrom.
# considerând că putem adăuga cel mult S cifre, să se determine numărul maxim de termeni palindrom aflați pe poziții consecutive în șirul obținut.
h2. Date de intrare
|
| 5
| 16
| C = 2, $1000 < n ≤ 50000$ și numerele din șir au cel mult 18 cifre.
| C = 2, $1000 < n ≤ 50 000$ și numerele din șir au cel mult 18 cifre.
|
| 6
| 13
| C = 1, $1000 < n ≤ 50000$ și numerele din șir au între 19 și 50 de cifre.
| C = 1, $1000 < n ≤ 50 000$ și numerele din șir au între 19 și 50 de cifre.
|
| 7
| 17
| C = 2, $1000 < n ≤ 50000$ și numerele din șir au între 19 și 50 de cifre.
| C = 2, $1000 < n ≤ 50 000$ și numerele din șir au între 19 și 50 de cifre.
|
h2. Exemple
table(example).
|_. palindrom3.in |_. palindrom3.out |_. Explicații |
| 1
5 12232 131 12345 0 7717
|_. castel.in |_. castel.out |_. Explicații |
| 1
5
12232
131
12345
0
7717
| 7
| C = 1, n = 3. Pentru a transforma 12232 în palindrom trebuie
să adăugăm minimum două cifre (1223221), pentru 12345 trebuie
| C = 1, n = 5. Pentru a transforma 12232 în palindrom trebuie
să adăugăm minimum 2 cifre (1223221), pentru 12345 trebuie
să adăugăm minimum 4 cifre (123454321), pentru 7717 trebuie
să adăugăm minimum o cifră (77177), iar numerele 131 și 0
sunt palindromuri. În total 2 + 4 + 1 = 7.
să adăugăm minimum o cifră (77177), iar numerele 131 și 0
sunt deja palindromuri. În total 2 + 4 + 1 = 7.
|
| 2 7 12232 131 12345 0 7717 1244 215809 4
| 2
7
12232
131
12345
0
7717
1244
215809
| 3
| C = 2, n = 7, S = 4, deci se pot adăuga maximum 4 cifre.
Putem adăuga cele 4 cifre numărului 12345 și obținem o
secvneță de lungime 3 formată numai din palindromuri
(131 123454321 0). O altă variantă este de a adăuga o cifră
la 7717 și două cifre la 1244 și obținem tot o secvență de
lungime 3 formată numai din palindromuri (0 77177 124421).
Pentru orice altă variantă, secvența de palindromuri
obținută are mai puțini termeni.
| C=2, n=7, S=4, deci se pot adăuga maximum 4 cifre.
Putem adăuga cele 4 cifre numărului 12345 și obținem
o secvență de lungime 3 formată numai din
palindromuri (131 123454321 0). O altă variantă este
de a adăuga o cifră la 7717 și două cifre la 1244 și
obținem tot o secvență de lungime 3 formată numai din
palindromuri (0 77177 124421).
Pentru orice altă variantă, secvența de palindromuri
obținută are mai puțini termeni.
|
== include(page="template/taskfooter" task_id="palindrom3") ==
