Fişierul intrare/ieşire:fetite.in, fetite.outSursăAlgoritmiada 2009, Runda 3
AutorAndrei GrigoreanAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.infetite.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content