h2. Date de intrare

p<>. Fişierul de intrare $bal.in$ conţine pe prima linie numerele naturale nenule $N$ şi $K$, separate printr-un spaţiu, reprezentând numărul de fete şi de băieţi, respectiv numărul maxim de partenere cu care poate dansa un băiat. Următoarele $N$ linii conţin câte $N$ valori naturale. Linia i+1 conţine, separate prin câte un spaţiu, valorile $P$~$i1$~, $P$~$i2$~, ..., $P$~$iN$~ care semnifică probabilităţile (exprimate în procente) ca băiatul $i$ să le facă fericite pe fiecare din cele $N$ fete dacă dansează cu ele.

p<>. Fişierul de intrare $bal.in$ conţine pe prima linie numerele naturale nenule $N$ şi $K$, separate printr-un spaţiu, reprezentând numărul de fete şi de băieţi, respectiv numărul maxim de partenere cu care poate dansa un băiat. Următoarele $N$ linii conţin câte $N$ valori naturale. Linia $i+1$ conţine, separate prin câte un spaţiu, valorile $P$~$i1$~, $P$~$i2$~, ..., $P$~$iN$~ care semnifică probabilităţile (exprimate în procente) ca băiatul $i$ să le facă fericite pe fiecare din cele $N$ fete dacă dansează cu ele.

h2. Date de ieşire

66 42 11
8 11 100
| 33.60

| Soluţia se obţine dacă dansează primul băiat cu prima fată, al doilea băiat cu a doua fată şi al treilea băiat cu a treia fată: 80% înmulţit cu 42% înmulţit cu 100%.

| Soluţia se obţine dacă dansează primul băiat cu prima fată, al doilea băiat cu a doua fată şi al treilea băiat cu a treia fată: 80% înmulţit
cu 42% înmulţit cu 100%.

|
== include(page="template/taskfooter" task_id="bal2") ==

8497