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 impreună cu colegele lor în curtea şcolii cu o minge. Ele stăteau în cerc şi jucau un joc astfel: alegeau un număr K ( 1 ≤ k ≤ n/2 ) si pasau mingea din K in K fete. Ruxandra e suparată că mingea nu ajunge pe parcursul unui joc si la ea, aşa că te roagă să îi spui un numar K astfel încat mingea sa treacă pe la toata fetele cel putin odata, dar cum Ruxandra nu se multumeşte cu orice numar ea vrea ca numărul să fie cel mai mare care satisface condiţia. Spre exemplu dacă 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 fişierul minge.in se va citi un singur număr natural N, reprezentând numărul de fete.
Date de ieşire
Pe prima linie a fişierului minge.out se afisează numarul maxim K ce indeplineşte condiţia din enunţ.
Restricţii
- 3 ≤ n ≤ 102000
- 1 ≤ k ≤ n/2
Exemplu
| minge.in | minge.out |
|---|---|
| 7 | 3 |
