Atenție! Aceasta este o versiune veche a paginii., scrisă la 2012-10-26 14:19:12.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire dragoni.in, dragoni.out Sursă ad-hoc
Autor Antonio Barbalau | Mihai Andreescu Adăugată de avatar tonio Barbalau Antonio tonio
Timp de execuție pe test 0.05 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.

Date de intrare

Fișierul de intrare dragoni.in ...

Date de ieșire

În fișierul de ieșire dragoni.out ...

Restricții

  • ... ≤ ... ≤ ...

Exemplu

dragoni.in dragoni.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicație

...

Trebuie să te autentifici pentru a trimite soluții. Click aici