| Fişierul intrare/ieşire: | fetite.in, fetite.out | Sursă | Algoritmiada 2009, Runda 3 |
| Autor | Andrei Grigorean | Adăugată de |  Andrei Grigorean •wefgef |
| 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
Fetite
Miruna si prietenele ei au gasit o floare cu N petale si vor sa se joace o varianta modificata a jocului "Ma iubeste, nu ma iubeste". Fetitele numeroteaza petalele de la 1 la N in ordine trigonometrica. Ele vor parcurge circular petalele incepand cu cea numerotata cu 1, continuand cu cea numerotata cu 2, samd. La prima petala vor exclama in cor "Ma iubeste", la cea de a doua "Nu ma iubeste" si o vor rupe, la cea de a treia din nou "Ma iubeste", la a patra "Nu ma iubeste" si o vor rupe. Ele vor continua jocul pana cand vor ramane cu o singura petala. Voi va trebui sa identificati numarul de ordine al acetei ultime petale.
Date de intrare
Fişierul de intrare fetite.in contine un singur numar natural N reprezentand numarul de petale al florii gasite de fetite.
Date de ieşire
În fişierul de ieşire fetite.out veti afisa numarul de ordine al ultimei petale ramase in urma jocului.
Restricţii
- 0 < N < 263
Exemplu
| fetite.in | fetite.out |
|---|---|
| 5 | 3 |
Explicaţie
Petalele vor fi rupte in urmatoarea ordine: 2, 4, 1, 5. Petala ramasa va fi cea cu numarul de ordine 3.
