|
Titlul: 866 Bile5 Scris de: Adrian Diaconu din Mai 22, 2009, 13:59:44 Aici puteţi discuta despre problema Bile5 (http://infoarena.ro/problema/bile5).
Titlul: Răspuns: 866 Bile5 Scris de: Mihai Leonte din August 06, 2010, 13:27:59 E ceva ce nu inteleg la testul 2 din enunt.
In total, in joc sunt 13 bile. De asemenea, suma capacitatilor buzunatelor celor 4 prieteni este 13. Dar pentru x=0, inseamna ca prietenul 0 extrage 0 bile din urma 0 => in urna raman 2 bile. Singurul prieten care mai poate extrage din urna 0 este prietenul 3, dar el are capacitatea buzunarelor de 1 bila => se iroseste o bila. Raspunsul din exemplu pt x=0 este 13. E o greseala sau nu am inteles textul? Titlul: Răspuns: 866 Bile5 Scris de: Adrian Budau din August 06, 2010, 16:06:03 "Datorită aşezării, din urna i pot extrage bile doar prietenii i şi ((i+1) mod N).".
Liderul neluand nicio bila din urna 0 si luand 3 din gramada 3 ia preietenul 1(nu prietenul 3) restul din gramada s.a.m.d pana s eiau toate 13. Deci enuntul este corect :D |