Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-05-04 20:15:06.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:minge.in, minge.outSursăinfoarena 2.0
AutorDin FolclorAdăugată detudalexTudorica Constantin Alexandru tudalex
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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

Se citeste un numar N, reprezentand numarul de fete.

Date de ieşire

Se afiseaza numarul K ce indeplineste conditia.

Restricţii

  • 3 ≤ n ≤ 102000
  • 1 ≤ k ≤ n/2

Exemplu

minge.inminge.out
7
3

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?