Fișierul intrare/ieșire jack.in, jack.out Sursă Codeforces Beta Round #11
Autor autor necunoscut Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 0.05 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici