b003. 運算式 + - 符號設定問題 - 高中生程式解題系統

Content

給定一個運算式： ± 1 ± 2 ± 3 ± ... ± n = k，你必須決定每個數字前的運算符號是 + 或 - 以找出最小的n值，使得此運算式等於k。

例如：若k = 12，則運算式將會是：

- 1 + 2 + 3 + 4 + 5 + 6 - 7 = 12

而此時最小的n值是7

Input

每一組測試資料一列，含有1個整數k (0 <= |k| <= 1000000000)。

Output

對每一組測試資料輸出一列，輸出最小可能的n (1 <= n)使得運算式的結果為輸入的k值。

Sample Input #1

12
-3646397

Sample Output #1

7
2701

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 10.0s , <1K

Hint ：

* 95學年高市資訊學科能力競賽第三題

Tags:

出處:

95學年度高雄市資訊學科能力競賽