Fișierul intrare/ieșire | melc.in, melc.out | Sursă | Olimpiada pe Scoala 2012 clasa a 9-a |
---|---|---|---|
Autor | Livia Țoca | Adăugată de | Victor Manz • vmanz |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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.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. |