Editing 2230 - paindrom3

Gigel a învăţat la şcoală un nou cuvânt: palindrom. El ştie acum că un palindrom este o construcţie formată din litere sau/şi cifre care arată la fel citită de la început spre sfârşit sau citită de la sfârşit spre început. De exemplu numerele <code>2552</code> și <code>12321</code> au proprietatea de palindrom. Deoarece lui Gigel îi place să se joace cu cifrele, el îşi pune următoarea problemă: dat fiind un număr natural, pot fi rearanjate cifrele lui astfel încât să obţinem un palindrom? Dacă da, care este numărul maxim palindrom care poate fi obţinut?

= Cerința =
Fiind dat un număr natural <code>n</code> să se determine cel mai mare număr palindrom care se poate obţine cu cifrele numărului <code>n</code>.

= Date de intrare =
Fișierul de intrare <code>input.txt</code> conţine pe prima linie numărul natural <code>n</code>.

= Date de ieșire =
Fișierul de ieșire <code>output.txt</code> conţine pe prima linie cel mai mare număr palindrom care se poate obţine cu cifrele numărului <code>n</code>.

= Restricții și precizări =

* <code>0 < n < 2 147 483 648</code>
* Pentru datele de test există întotdeauna soluţie

== Exemplul 1 ==
input.txt:

3121321

output.txt:

3211123

== Exemplul 2 ==
input.txt:

999999999999999999999999999999

Output:

Input-ul nu convine conditiilor

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def verificare(n):
    if not(1<=n<=2147483648):
        print("Input-ul nu convine conditiilor")
        exit()

with open("input.txt") as f:
    n = int(next(f))
    verificare(n)

f = [0] * 10
while n:
    f[n % 10] += 1
    n //= 10

k = -1
for i in range(10):
    if f[i] % 2:
        f[i] -= 1
        k = i

with open("output.txt", "w") as fout:
    for i in range(9, -1, -1):
        if f[i]:
            print(str(i) * (f[i] // 2), end="", file=fout)
    if k >= 0:
        print(k, end="", file=fout)
    for i in range(10):
        if f[i]:
            print(str(i) * (f[i] // 2), end="", file=fout)
</syntaxhighlight>