| Fişierul intrare/ieşire: | prod.in, prod.out | Sursă | Stelele Informaticii 2010 |
| Autor | Cosmin Gheorghe | Adăugată de |  Gheorghe Cosmin •gcosmin |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Prod
Iulia are o multime de cartonase fiecare avand cate o cifra intre 1 si 9 scrisa pe el. Cu aceste cartonase Iulia vrea sa formeze doua numere astfel incat produsul lor sa fie maxim posibil. Din pacate ea are prea multe cartonase asa ca va cere voua ajutorul.
Date de intrare
Fisierul de intrare prod.in va contine pe prima linie 9 numere separate prin cate un spatiu reprezentand numarul de cartonase cu cifra 1, cifra 2, ..., si respectiv cifra 9 scrise pe ele.
Date de iesire
In fisierul de iesire prod.out veti afisa un singur numar reprezentand produsul maxim care se poate obtine din doua numere formate din cartonasele date.
Restrictii
- Numarul total de cartonase nu va depasi 1000
- Vor exista cel putin 2 cartonase
Exemplu
| prod.in | prod.out |
|---|---|
| 1 1 0 0 0 0 0 0 1 | 189 |
Explicatie
Iulia are la dispozitie cartonase cu cifrele 1, 2 si 9. Cele doua numere care dau produsul maxim 189 sunt 21 si 9. Atentie: Un numar trebuie sa fie format din cel putin un cartonas.
