== include(page="template/taskheader" task_id="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.
h2. 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.
Poveste și cerință...
h2. Date de intrare
Fișierul de intrare $melc.in$ conține un număr natural [$n$].
Fișierul de intrare $melc.in$ ...
h2. Date de ieșire
Fișierul de ieșire $melc.out$ va conține distanța cerută.
În fișierul de ieșire $melc.out$ ...
h2. Restricții
* $0 ≤ n ≤ 1 000 000 000$
* $... ≤ ... ≤ ...$
h2. Exemple
h2. Exemplu
table(example).
|_. melc.in |_. melc.out |_. Explicatii |
| 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.
|
|_. melc.in |_. melc.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="melc") ==