Mirror OJI 2025 Clasa 5 | palindrom

This was the problem page during the contest. Access the current page here.
Time limit: 1s Memory limit: 8MB Input: palindrom.in Output: palindrom.out

Oglinditul unui număr natural este obținut din cifrele acestuia, citite de la dreapta la stânga. Un număr natural este palindrom dacă este egal cu oglinditul său. De exemplu, numărul 121121 este palindrom deoarece oglinditul său este tot 121121, iar numărul 124124 nu este palindrom deoarece oglinditul său este 421421.

Inserarea unei cifre într-un număr natural se poate face înainte de prima cifră a numărului (numai dacă cifra inserată este nenulă), după ultima cifră a numărului sau între oricare două cifre învecinate.

Se dă un număr natural NN și apoi NN numere naturale, toate având același număr de cifre.

Cerință

  • Determinați câte dintre cele NN numere sunt palindrom.
  • Determinați câte dintre cele NN numere pot deveni palindrom prin inserarea în acestea a câte unei cifre.
  • Determinați câte dintre cele NN numere pot deveni palindrom prin inserarea în acestea a câte două cifre.

Date de intrare

Fișierul de intrare palindrom.in conține:

  • pe prima linie un număr natural CC, reprezentând numărul cerinței, care poate avea valorile 11, 22 sau 33;
  • pe a doua linie un număr natural NN, având semnificația din enunț;
  • pe a treia linie NN numere naturale, despărțite prin câte un spațiu, având semnificația din enunț.

Date de ieșire

În fișierul de ieșire palindrom.out se afișează, pe prima linie, un număr natural reprezentând rezultatul determinat conform cerinței CC.

Restricții și precizări

  • 1N100 0001 \leq N \leq 100\ 000;
  • Toate numerele de pe a treia linie au același număr de cifre, notat cu XX;
  • 2X92 \leq X \leq 9.
# Scor Restricții
1 41 C=1C = 1
2 11 C=2C = 2, X3X \leq 3
3 18 C=2C = 2, X>3X > 3
4 11 C=3C = 3, X4X \leq 4
5 19 C=3C = 3, X>4X > 4

Exemplul 1

palindrom.in

1
3
12321 10301 10331

palindrom.out

2

Explicație

1232112321 și 1030110301 sunt palindrom.

1033110331 nu este palindrom.

Exemplul 2

palindrom.in

2
4
232 233 243 990

palindrom.out

2

Explicație

232232 devine 23322\underline{\textbf{3}}32 prin inserarea unei cifre, care este palindrom. 233233 devine 2332233\underline{\textbf{2}} prin inserarea unei cifre, care este palindrom. 243243 nu poate deveni palindrom prin inserarea unei singure cifre.

990990 nu poate deveni palindrom prin inserarea unei singure cifre (nu se permite inserarea cifrei 00 înainte de prima cifră a numărului).

Exemplul 3

palindrom.in

3
5
1221 1231 3112 9880 9890

palindrom.out

4

Explicație

  • 12211221 devine 12332112\underline{\textbf{3}}\underline{\textbf{3}}21, care este palindrom.
  • 12311231 devine 12332112\underline{\textbf{3}}3\underline{\textbf{2}}1, care este palindrom.
  • 31123112 devine 231132\underline{\textbf{2}}311\underline{\textbf{3}}2, care este palindrom.
  • 98809880 devine 9088099\underline{\textbf{0}}880\underline{\textbf{9}}, care este palindrom.
  • 98909890 nu poate deveni palindrom prin inserarea a două cifre.

Log in or sign up to be able to send submissions!