Fişierul intrare/ieşire:prod.in, prod.outSursăStelele Informaticii 2010
AutorCosmin GheorgheAdăugată degcosminGheorghe Cosmin gcosmin
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inprod.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content