Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | floare.in, floare.out | Sursă | .com 2009, Runda 1 |
| Autor | Cezar Mocan | Adăugată de |  Cezar Mocan •CezarMocan |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
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
Date de ieşire
În fişierul de ieşire floare.out se va afla un singur numar, pozitia fetei care va castiga jocul.
Restricţii si precizari
- 1 ≤ M ≤ 200000
- 1 ≤ N ≤ 200000
- 1 ≤ K ≤ N
- Se stie ca fiecare fata vrea sa maximizeze numarul de trandafiri pe care ii va primi la sfarsit
- Pentru teste in valoare de cel putin 40 de puncte N ≤ 1000
Exemplu
| floare.in | floare.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
