866 Bile5

[•DITzoneC]

Aici puteţi discuta despre problema Bile5.

[•MarcvsHdr]

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?

[•freak93]

"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