O sa incerc sa rezum pe scurt enuntul problemei :
Danduse k culori si in ce cantitati se gasesc, sa se determine numarul maxim de garduri ce pot fi vopsite cu cele k culori a.i orice sir de p garduri sa fie vopsit diferit.
Am incercat sa rezolv aceasta problema, in mare parte am reusit dar nu-mi ies 2 teste si nu stiu de ce. Am sortat descrescator sirul cu cantitalie in care se gasesc cele k culori si apoi i-au primul sir de p elemente, determin din acest sir minimul, il scad , elimin toate cifrele de 0 si apoi resortez descrecator sirul, si numarul maxim de garduri ce se pot fi vopsite in acest caz este minim*p. Continui tot asa pana cand lungimea sirului >=p.
Ex: primul element este k, al doilea este p i-ar restul liniilor contin in ce cantitati se regasesc cele k culori.
4 3
2
5
2
1
sirul este : 5 2 2 1 (sortat descrescator ). I-au primul sir de p elmente, adica : 5 2 2, scad cel mai mic elment , adica 2, si sirul devine 3 0 0, elimin 0 si sirul devine 3, numarul maxim de garduri pictate este 2*3=6, iar sirul ramas este 3 1 cum nu mai pot forma grupuri de p elmente ma opresc. Rezultatul afisat este 6+2 ( lungimea sirului ramas ).
Astept unele sugestii
sau un argument de ce nu rezolvarea propusa de mine nu e buna