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

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

| 1

5
12232
131

0
7717
| 7

|C = 1, n = 5. Pentru a transforma 12232 în palindrom 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.

sunt deja palindromuri. În total 2 + 4 + 1 = 7.

|
| 2
7

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.
|

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