# PBinfo #3568 – maxcadou – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
  Spiridușii lui Moș Crăciun au făcut un număr N de cadouri. Totuși, Moșul este nemulțumit de munca lor, așa că, prin interschimbarea cifrelor numărului N, 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 maxcadou.in conține pe prima linie numărul N.

Date de ieșire
Fișierul de ieșire maxcadou.out 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

1 ≤ n ≤ 1017
interschimbarea cifrelor = schimbarea cifrelor între ele
Pentru 60% din punctaj n ≤ 103

Exemplu:
maxcadou.in

1729
maxcadou.out

9721
Explicație
Din toate numerele care se pot forma cu cele 4 cifre ale numărului inițial, 9721 este cel maximal

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
ifstream in("maxcadou.in");
ofstream out("maxcadou.out");
int main() {
    long long int n, temp;
    int nrcif = 0, mmz = 0, v[11];
    in >> n; temp = n;
    if (n == 0) {
        out << 0;
        return 0;
    } else if (n < 10) {
    	out << n;
        return 0;
    }
    else mmz = 1;
    while (temp != 0) {
        nrcif++;
        temp = temp / 10;
    }
    for (int i = 0; i < nrcif; i++) {
        v[i] = n % 10;
        n = n / 10;
    }
    sort(v + 0, v + nrcif + 1, greater<int>());
    if (mmz == 1) {
        for (int i = 0; i < nrcif; i++) {
            out << v[i];
        }
    } return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/3568)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/3568/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-3568/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)