Editing 2113 - Pagini

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>