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==
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

<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 validate(n):
    if not isinstance(n, int):
        raise ValueError("n trebuie sa fie un numar intreg")

    if n < 1 or n > 10 ** 17:
        raise ValueError("n trebuie sa fie intre 1 si 10^17")


def read_input():
    with open("maxcadou.in", "r") as f:
        n = int(f.readline().strip())
        validate(n)
        return n


def main():
    n = read_input()

    # construim dictionarul pentru a numara aparitiile fiecarei cifre din n
    digit_count = {}
    for digit in str(n):
        if digit in digit_count:
            digit_count[digit] += 1
        else:
            digit_count[digit] = 1

    # construim numarul maxim cu aceste cifre
    max_number = ""
    for i in range(9, -1, -1):
        if str(i) in digit_count:
            max_number += str(i) * digit_count[str(i)]

    with open("maxcadou.out", "w") as f:
        f.write(max_number)


if __name__ == "__main__":
    main()
 </syntaxhighlight>

==Explicatie==
Acest cod are trei funcții: validate(), read_input() și main(), care rezolvă problema de a găsi numărul maxim de cadouri pe care îl poate obține Moș Crăciun prin interschimbarea cifrelor numărului dat.

Funcția validate() verifică dacă numărul dat ca parametru este un număr întreg și dacă este în intervalul permis, adică între 1 și 10^17. Dacă nu este așa, funcția aruncă o excepție ValueError cu un mesaj corespunzător.

Funcția read_input() citește numărul din fișierul de intrare "maxcadou.in" și verifică dacă este valid prin apelarea funcției validate(). Dacă numărul este valid, este returnat.

Funcția main() citește numărul dat prin apelul funcției read_input(). Pentru a găsi numărul maxim, construiește mai întâi un dicționar care numără aparițiile fiecărei cifre din numărul dat. Apoi, construiește numărul maxim cu aceste cifre prin parcurgerea cifrelor de la 9 la 0 și adăugarea cifrelor în ordine descrescătoare a numărului de apariții în dicționarul cifrelor. Numărul maxim astfel obținut este scris în fișierul de ieșire "maxcadou.out".

În final, dacă programul este rulat direct, adică dacă fișierul este rulat ca program, funcția main() este apelată.