//Hoà Bình 2015
Chuột túi Lucky đang tập kỹ năng nhảy xa trên trục số. Lúc ban đầu Lucky đứng ở vị trí 0 trên trục số. Lucky chọn một điểm đích nguyên x bất kỳ trên trục số và thực hiện các cú nhảy để đến vị trí x. Các cú nhảy của Lucky rất đặc biệt, bước đầu tiên nó nhảy với bước nhảy dài 1 đơn vị đo, các bước nhảy sau phải dài hơn bước nhảy trước đó đúng 1 đơn vị. Luckky có thể nhảy tùy ý về bên phải hoặc bên trái vị trí nó đang đứng. Tất nhiên, lần nhảy cuối cùng nó sẽ nhảy đến đúng điểm x.
Yêu cầu: Cho biết vị trí x trên trục số, em hãy tính toán xem Lucky phải nhảy tối thiểu bao nhiêu bước để đến đúng vị trí x?
Dữ liệu: Chỉ gồm một dòng chứa số nguyên x (-109 ≤ x ≤ 109).
Kết quả: In ra số nguyên s là số bước nhảy tối thiểu mà Lucky phải thực hiện
Input |
Output |
2 |
3 |
6 |
3 |
0 |
0 |
Ràng buộc: Có 60% số test ứng với 60% số điểm của bài có | x | ≤ 20