Editing 3568 - Max Cadou

==Cerința==
Spiridușii lui Moș Crăciun au făcut un număr <span style=“color: red”>N</span> de cadouri. Totuși, Moșul este nemulțumit de munca lor, așa că, prin interschimbarea cifrelor numărului <span style=“color: red”>N</span>, el poate modifica numărul de cadouri existente. Fiind foarte bătrân și greșind mult la calcule, vă roagă să îl ajutați să determine numărul maxim de cadouri ce se pot obține.

==Date de intrare==
Fișierul de intrare <span style=“color: red”>maxcadou.in</span> conține pe prima linie numărul <span style=“color: red”>N</span>.

==Date de ieșire==
Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Date de intrare valide."''', apoi fișierul de ieșire <span style=“color: red”>maxcadou.out</span> va conține pe prima linie numărul maxim de cadouri pe care îl poate obține moșul doar cu cifrele vechiului număr.

==Restricții și precizări==
<span style=“color: red”>1 ≤ n ≤ 1017</span>
interschimbarea cifrelor = schimbarea cifrelor între ele
Pentru 60% din punctaj <span style=“color: red”>n ≤ 103</span>

==Exemplu:==
<span style=“color: red”>maxcadou.in</span>
: 1729

: Date de intrare valide
<span style=“color: red”>maxcadou.out</span>
: 9721

==Explicație==
Din toate numerele care se pot forma cu cele <span style=“color: red”>4</span> cifre ale numărului inițial, <span style=“color: red”>9721</span> este cel maximal

==Rezolvare==
<syntaxhighlight lang="python" line> 
def validare(n):
    if not isinstance(n, int):
        raise ValueError("k trebuie sa fie un numar intreg")

    if n < 1 or n > 1_000_000_000:
        raise ValueError("k trebuie sa fie intre 1 si 1.000.000.000")

    return True


def max_cadou(n):
    temp = n
    nrcif = 0
    mmz = 0
    v = [0] * 11
    if n == 0:
        print(0)
        return
    elif n < 10:
        print(n)
        return
    else:
        mmz = 1

    while temp != 0:
        nrcif += 1
        temp //= 10

    for i in range(nrcif):
        v[i] = n % 10
        n //= 10

    v = sorted(v[:nrcif], reverse=True)

    if mmz == 1:
        for i in range(nrcif):
            fout.write(str(v[i]))

    fout.write("\n")
    fin.close()
    fout.close()


if __name__ == "__main__":
    fin = open("maxcadou.in")
    fout = open("maxcadou.out", "w")

    n = int(fin.readline().strip())
    if validare(n):
        print("Date de intrare valide")
        max_cadou(n)
 </syntaxhighlight>
==Explicatie cod:==
Funcția validare(n) primește un număr întreg n și verifică dacă acesta este un întreg și se încadrează în intervalul [1, 1.000.000.000]. Dacă n nu respectă aceste condiții, funcția aruncă o excepție de tip ValueError cu un mesaj corespunzător. În caz contrar, returnează True.
Funcția max_cadou(n) primește un număr întreg n și efectuează următoarele operații:
Inițializează variabilele temporare temp, nrcif și mmz.
Verifică cazurile particulare în care n este 0 sau un număr cu o singură cifră, și afișează rezultatul corespunzător.
Altfel, se calculează numărul de cifre nrcif din n și se stochează cifrele într-un vector v.
Se sortează vectorul v în ordine descrescătoare.
Dacă n are cifra 0 pe prima poziție, se scriu cifrele în fișierul de ieșire fout.
La final, se închid fișierele de intrare și de ieșire.
În blocul if __name__ == "__main__":, se deschid fișierele de intrare și de ieșire (maxcadou.in și maxcadou.out). Se citește prima linie din fișierul de intrare pentru a obține valoarea n. Apoi, se verifică dacă datele de intrare sunt valide utilizând funcția validare(n). Dacă datele sunt valide, se afișează un mesaj de confirmare, se apelează funcția max_cadou() și se efectuează operațiile corespunzătoare. În final, se închid fișierele de intrare și de ieșire.