Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | minge.in, minge.out | Sursă | infoarena 2.0 |
| Autor | Din Folclor | Adăugată de |  Tudorica Constantin Alexandru •tudalex |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Minge
Cristina, Ruxandra si Adriana se jucau impreuna cu colegele lor in curtea scolii cu o minge. Ele stateau in cerc si jucau un joc astfel alegeau un numar K ( 1 ≤ k ≤ n/2 ) si pasau mingea din K in K. Ruxandra e suparata ca mingea nu ajunge pe parcursul unui joc si la ea, asa ca te roaga sa ii spui un numar K astfel incat mingea sa treaca pe la toata fetele cel putin odata, dar cum Ruxandra nu se multumeste cu orice numar ea vrea ca numarul sa fie cel mai mare care satisface conditia. Spre exemplu daca sunt 7 fete, iar K = 3 atunci ele vor primi mingea in urmatoarea ordine 1, 4, 7, 3, 6, 2, 5, 1;
Date de intrare
Din fisierul minge.in se va citi un singur numar natural N, reprezentand numarul de fete.
Date de ieşire
Pe prima linie a fisierului minge.out se afiseaza numarul maxim K ce indeplineste conditia din enunt.
Restricţii
- 3 ≤ n ≤ 102000
- 1 ≤ k ≤ n/2
Exemplu
| minge.in | minge.out |
|---|---|
| 7 | 3 |
Explicaţie
...
