Diferențe pentru problema/dragoni între reviziile #2 si #3

== include(page="template/taskheader" task_id="dragoni") ==

Antonio si Mihai au acces la Cartea Magica a Dragonilor. Aceasta carte contine informatii privind modul de invocare si de tinere sub control a N dragoni. Singura regula a cartii presupune faptul ca daca un dragon a fost invocat atunci toti dragonii trebuie invocati. Dupa multa antrenament cei doi reusesc performanta de a stapani N-1 dintre cei N dragoni si pot invoca K dragoni odata. Se stie faptul ca ultimul dragon este Dragonul Suprem ce nu poate fi controlat, iar invocarea sa de carte unul dintre baeti va insemna piererea controlului asupra tuturor dragonilor invocati de el.
Pentru a se antrana cei doi joaca un joc : fiecare dintre ei invoca pe rand cel mult K dragoni, iar cel care este obligat sa invoce Dragonul Suprem pierde.
Daca Antonio face prima invocare si fiecare dintre ei joaca optim sa se determine care dntre cei doi va castiga.

Pe o tabla sunt asezate N piese in forma de dragon.
Dintre acestea N-1 sunt albastre iar una este rosie.
Pe rand, Antonio si Mihai iau de pe tabla intre 1 si K dragoni odata.
Cel care ia dragonul rosu pierde.
Presupunand ca ambii jucatori joaca optim, si Antonio incepe, cine castiga ?

h2. Date de intrare