Diferențe pentru problema/palindrom3 între reviziile #31 si #56

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

h2. Restricții

* $1 ≤ n ≤ 50000$ $0 ≤ S ≤ 500000$

* $1 ≤ n ≤ 50 000$
* $0 ≤ S ≤ 500 000$

* Numerele din șir au cel mult 50 de cifre.
table{width: auto;}.

|
| 5
| 16

| C = 2, $1000 < n &le; 50000$ și numerele din șir au cel mult 18 cifre.

| C = 2, $1000 < n &le; 50&nbsp;000$ și numerele din șir au cel mult 18 cifre.

|
| 6
| 13

| C = 1, $1000 < n &le; 50000$ și numerele din șir au între 19 și 50 de cifre.

| C = 1, $1000 < n &le; 50&nbsp;000$ și numerele din șir au între 19 și 50 de cifre.

|
| 7
| 17

| C = 2, $1000 < n &le; 50000$ și numerele din șir au între 19 și 50 de cifre.

| C = 2, $1000 < n &le; 50&nbsp;000$ și numerele din șir au între 19 și 50 de cifre.

|
h2. Exemple
table(example).

|. castel.in |. castel.out |_. Explicații |
|
|1

|_. castel.in |_. castel.out |_. Explicații |
| 1

5
12232
131

0
7717
| 7

|
C = 1, n = 5. 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 deja 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.

|

| 3 12
17 5 11 2 17 17 4 2 2 5 34 88
| 6 110
| Exemplul corespunde imaginii din enunț și
C = 3. Sunt 6 cuburi albastre în castel și
suma numerelor scrise pe acestea este 110.

| 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 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") ==