Fişierul intrare/ieşire:melc.in, melc.outSursăOlimpiada pe Scoala 2012 clasa a 9-a
AutorLivia TocaAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.1 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Melc

Un melc se plimbă în sus şi în jos pe trunchiul unui copac, pe un traseu vertical. El porneşte dintr-un punct START, merge o anumită distanţă în sus, schimbă direcţia şi merge o anumită distanţă în jos, apoi iarăşi schimbă direcţia etc.
Distanţele parcurse, alternând mereu direcţiile, sunt:
1 cm (în sus), 1 cm (în jos), 1 cm (în sus),
1 cm (în jos), 2 cm (în sus), 2 cm (în jos),
1 cm (în sus), 3 cm (în jos), 3 cm (în sus),
1 cm (în jos), 4 cm (în sus), 4 cm (în jos),
1 cm (în sus), 5 cm (în jos), 5 cm (în sus),
1 cm (în jos), 6 cm (în sus), 6 cm (în jos),
1 cm (în sus) …
Plimbarea continuă până la efectuarea unui număr total de n cm.

Cerinţă

Dându-se n, numărul de cm realizaţi în total, urmând regula de mai sus, se cere să se afle la câţi cm distanţă se află el faţă de punctul de pornire, START.

Date de intrare

Fişierul de intrare melc.in conţine un număr natural n.

Date de ieşire

Fişierul de ieşire melc.out va conţine distanţa cerută.

Restricţii

  • 0 ≤ n ≤ 1 000 000 000

Exemple

melc.inmelc.outExplicatii
16
0
A parcurs cei 16 cm mergând în direcţiile indicate:
1 (sus) + 1 (jos) + 1 (sus) + 1 (jos) + 2 (sus) + 2 (jos) + 1 (sus) + 3 (jos) + 3 (sus) + 1 (jos) = 16
şi a ajuns chiar în dreptul punctului START – deci distanţa faţa de acesta este egală cu 0.
12
2
Cei 12 cm sunt parcurşi astfel: 1 (sus) + 1 (jos) + 1 (sus) + 1 (jos) + 2 (sus) + 2 (jos) + 1 (sus) + 3 (jos).
A ajuns în punctul aflat la distanţă de 2 cm în jos faţă de START.
3
1
Cei 3 cm sunt parcurşi astfel: 1 (sus) + 1 (jos) + 1 (sus).
A ajuns în punctul aflat la distanţă de 1 cm în sus faţă de START.
Trebuie sa te autentifici pentru a trimite solutii. Click aici