Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | negot.in, negot.out | Sursă | FMI No Stress 9 Warmup |
| Autor | Usurelu Florian Robert | Adăugată de |  FMI No Stress 9 •fminostress9 |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Negot
Radusqrt, cel mai mare sultan al tinutului iGorj, vazand ca celorlalti sultani le place viata si ca isi doresc un numar nelimitat de neveste, a pus mare interdictie pe capul lor. Acum, fiecare sultan are voie sa aiba maxim K neveste, iar o nevasta poate fi a unui singur sultan. In tinut exista N sultani si M femei. Fiecare sultan i are o atractie pentru un numar de Ti femei.
Preavalorosul Radusqrt doreste ca alaiul sau de sultani sa fie cat mai fericit, asa ca va imparti femeile in mod optim astfel incat suma numarului de neveste a fiecarui sultan sa fie cat mai mare posibila.
Ajutati-l pe Radusqrt sa determine aceasta suma!
Date de intrare
Fişierul de intrare negot.in va contine pe prima linie 3 numere N, M si K (numarul de sultani, numarul de femei din tinut si numarul de neveste maxim admise per sultan); pe fiecare dintre urmatoarele N linii se vor afla un numar Ti (reprezentand pentru cate femei are sultanul i o atractie) si Ti numere, fiecare reprezentand numarul de ordine al femeii simpatizate.
Date de ieşire
În fişierul de ieşire negot.out se va afla pe prima linie un sigur numar S reprezentand suma ceruta in enunt.
Restricţii
- 1 ≤ N ≤ 1000 ; 1 ≤ M ≤ 40000 ; 1 ≤ K ≤ 30
- Pentru 10 puncte 1 ≤ N, M ≤ 5 ; K=2
- Pentru alte 10 puncte 1 ≤ N, M ≤ 10 ; K=3
- Pentru alte 20 puncte 1 ≤ N, M ≤ 1000 ; K=1
- Pentru alte 30 puncte 1 ≤ N, M ≤ 1000 ; 1 ≤ K ≤ 15
- Se garanteaza ca un sultan iubeste maxim 200 de femei!
Exemplu
| rusuoaica.in | rusuoaica.out |
|---|---|
| 3 5 2 2 1 5 3 1 2 3 1 5 | 4 |
Explicaţie
Impartirea va fi astfel: sultan1 va lua femeile 1 si 5, sultan2 va lua femeile 2 si 3, iar sultan3 #staincasa si nu ia nici o femeie.
