Fişierul intrare/ieşire:jack.in, jack.outSursăCodeforces Beta Round #11
AutorAutor NecunoscutAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.05 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.injack.outExplicatie
2
3
Jack poate sari prima data la dreapta, apoi la stanga, apoi iar la dreapta, obtinand astfel: +1 -2 +3 = 2.
Trebuie sa te autentifici pentru a trimite solutii. Click aici