infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: alexandru din Octombrie 24, 2009, 10:01:15



Titlul: gard- problema oli2009
Scris de: alexandru din Octombrie 24, 2009, 10:01:15
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 :D sau un argument de ce nu rezolvarea propusa de mine nu e buna :(
    


Titlul: Răspuns: gard- problema oli2009
Scris de: Andrei Grigorean din Octombrie 25, 2009, 11:25:38
Este cumva vorba despre aceasta problema (http://infoarena.ro/problema/sirag)?


Titlul: Răspuns: gard- problema oli2009
Scris de: alexandru din Octombrie 25, 2009, 12:01:06
Este cumva vorba despre aceasta problema (http://infoarena.ro/problema/sirag)?
Da, chiar am cautat problema pe sit, dar nu o gaseam  :D