Raul: Pagină nouă: Nicoleta este pasionată de cifre. Fiind într-o bibliotecă, s-a întrebat dacă luând `n` cărţi din bibliotecă, cu cifrele cu care sunt numerotate paginile celor `n` cărţi, poate forma un număr care citit de la stânga la dreapta este identic cu cel citit de la dreapta la stânga `(un palindrom)`. = Cerința = Cunoscându-se numrul `n` de cărţi şi numărul `p` de pagini ale fiecărei cărţi să se determine...

2024-01-31T16:23:21Z

Pagină nouă: Nicoleta este pasionată de cifre. Fiind într-o bibliotecă, s-a întrebat dacă luând <code>n</code> cărţi din bibliotecă, cu cifrele cu care sunt numerotate paginile celor <code>n</code> cărţi, poate forma un număr care citit de la stânga la dreapta este identic cu cel citit de la dreapta la stânga <code>(un palindrom)</code>. = Cerința = Cunoscându-se numrul <code>n</code> de cărţi şi numărul <code>p</code> de pagini ale fiecărei cărţi să se determine...

New page

Nicoleta este pasionată de cifre. Fiind într-o bibliotecă, s-a întrebat dacă luând <code>n</code> cărţi din bibliotecă, cu cifrele cu care sunt numerotate paginile celor <code>n</code> cărţi, poate forma un număr care citit de la stânga la dreapta este identic cu cel citit de la dreapta la stânga <code>(un palindrom)</code>.

= Cerința =
Cunoscându-se numrul <code>n</code> de cărţi şi numărul <code>p</code> de pagini ale fiecărei cărţi să se determine dacă cu cifrele cu care sunt numerotate paginile cărţilor se poate forma un palindrom.

= Date de intrare =
Fişierul de intrare <code>pagini.in</code> conţine pe prima linie numărul de teste <code>T</code>. Fiecare dintre următoarele <code>T</code> linii conţin câte <code>n+1</code> numere naturale; primul dintre acestea reprezintă numărul de cărţi <code>n</code>, următoarele <code>n</code> valori reprezintă numărul <code>p</code> de pagini pentru fiecare carte dintre cele <code>n</code>.

= Date de ieșire =
Fişierul de ieşire <code>pagini.out</code> conţine <code>T</code> linii. Pe fiecare linie se va afla mesajul <code>DA</code> dacă cu cifrele cu care sunt numerotate paginile cărţilor de pe linia respectivă din fişierul de intrare se poate forma un palindrom sau mesajul <code>NU</code> în caz contrar.

= Restricții și precizări =

* <code>1 <= T <= 3</code>
* <code>1 ≤ n ≤ 10.000</code>
* <code>10 ≤ p ≤ 1000</code>
* Mesajele <code>DA/NU</code> sunt scrise cu majuscule
* Numerotarea paginilor începe pentru fiecare carte de la <code>1</code>

= Exemplul 1: =
<code>pagini.in</code>
3
1 19
2 19 19
1 18
<code>pagini.out</code>
DA
DA
NU

= Exemplul 2: =
<code>pagini.in</code>
1
6 11 73 243 53 33 604
<code>pagini.out</code>
NU

= Exemplul 3: =
<code>pagini.in</code>
2
5 199 929 325 299 325
6 11 73 243 53 33 604
<code>pagini.out</code>
NU
NU

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">
with open("pagini.in", "r") as fin, open("pagini.out", "w") as fout:
T = int(fin.readline())

for t in range(1, T+1):
n = int(fin.readline())
frecv = [0] * 10

for j in range(1, n+1):
p = int(fin.readline())
for nr in range(1, p+1):
x = nr
while x:
frecv[x % 10] += 1
x //= 10

impare = 0

for i in range(10):
if frecv[i] % 2:
impare += 1

if impare == 0 or impare == 1:
fout.write("DA\n")
else:
fout.write("NU\n")

</syntaxhighlight>

2113 - Pagini - Revision history