Fișierul intrare/ieșire | jack.in, jack.out | Sursă | Codeforces Beta Round #11 |
---|---|---|---|
Autor | autor necunoscut | Adăugată de | Teodor Plop • teodor94 |
Timp de execuție pe test | 0.05 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Jack Saritorul
In ultimul timp, Jack a inceput sa lucreze la talentele lui de saritor. In acest moment, el este situat in punctul zero al liniei de numere. Acesta si-ar dori sa ajunga la punctul x. Cu scopul de a se antrena, el a decis ca va sari in primul rand o singura unitate, iar la fiecare salt ulterior va sari cu exact o unitate mai mult decat la saltul precedent. Cu fiecare salt, el poate sari fie la stanga, fie la dreapta. El se intreaba care este numarul de sarituri necesare pentru a ajunge in punctul x.
Date de intrare
Fișierul de intrare jack.in contine un singur numar natural, x.
Date de ieșire
În fișierul de ieșire jack.out se va gasi un singur numar natural, reprezentand numarul minim de sarituri necesare pentru ca Jack sa ajunga in punctul x.
Restricții
- -109 ≤ x ≤ 109
Exemplu
jack.in | jack.out | Explicatie |
---|---|---|
2 |
3 |
Jack poate sari prima data la dreapta, apoi la stanga, apoi iar la dreapta, obtinand astfel: +1 -2 +3 = 2. |