Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-03-10 19:21:39.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:prod.in, prod.outSursăStelele Informaticii 2010
AutorCosmin GheorgheAdăugată degcosminGheorghe Cosmin gcosmin
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Prod

Ileana are o multime de cartonase fiecare avand cate o cifra intre 1 si 9 scrisa pe el. Cu aceste cartonase Ileana 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

Exemplu

prod.inprod.out
1 1 0 0 0 0 0 0 1
182

Explicatie

Ileana are la dispozitie cartonase cu cifrele 1, 2 si 9. Cele doua numere care dau produsul maxim 182 sunt 91 si 2. 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?