Pagini recente » Diferente pentru problema/cadrane intre reviziile 17 si 14 | Diferente pentru problema/bile4 intre reviziile 25 si 26 | Autentificare | Diferente pentru problema/atena intre reviziile 15 si 16 | Diferente pentru problema/floare intre reviziile 2 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="floare") ==
Intr-o zi cand se plictiseau, Ana si prietenele ei au inceput sa se joace. Fetele au o floare cu $N$ petale si la o mutare au voie sa rupa maxim $K$ dintre ele. Traditia spune ca norocoasa care ia ultimele petale ale florii va primi $M$ trandafiri rosii, cea care ar fi trebuit sa mute urmatoarea va primi $M - 1$ trandafiri rosii si asa mai departe pana la cea care a mutat exact inainte de castigatoare, care primeste $1$ trandafir. Ana poate stabili ordinea in care fetele vor intra in joc. Ajutati-o sa castige cei $M$ trandafiri.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $floare.in$ contine cele $3$ numere, $M - numarul de jucatoare$, $N - numarul de petale$ si $K - numarul maxim de petale care pot fi luate la o mutare$
Fişierul de intrare $floare.in$ ...
h2. Date de ieşire
În fişierul de ieşire $floare.out$ se va afla un singur numar, pozitia fetei care va castiga cei $M$ trandafiri.
În fişierul de ieşire $floare.out$ ...
h2. Restricţii si precizari
h2. Restricţii
* $1 ≤ M ≤ 200000$
* $1 ≤ N ≤ 200000$
* $1 ≤ K ≤ N$
* Pentru teste in valoare de cel putin $40$ de puncte $N ≤ 1000$
* $... ≤ ... ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
