題目連結：
題目大意：
給定一個整數Ｋ（０ ≦ ｜Ｋ｜ ≦ １, ０００, ０００, ０００）。
找到一個最小的Ｎ，滿足：
± １ ± ２ ± ３ …… ± Ｎ ＝ Ｋ
其中「±」代表可以是「加法（正）」或「減法（負）」，從其中擇一。
範例輸入：
12
-3646397
範例輸出：
7
2701
解題思維：
我們先考慮Ｋ值為正的情況：
因為是要找最小的Ｎ，因此要先找到從１加到Ｎ會不小於Ｋ的Ｎ值（這樣可以確保總和成長速度最快）。
然後，如果現有的Ｎ值所給出的總和與Ｋ的差不為２的倍數（也就是奇數），就把Ｎ加１，直到兩者的差為２的倍數。
而為何差要是２的倍數呢？以Ｋ＝１２為例：
一開始，我們會找到Ｎ＝５，代表１ ＋ ２ ＋ ３ ＋ ４ ＋ ５ ＝ １５。
我們可以試圖調整１～５的正負號試圖讓上列等式的結果為１２。但是，我們可以發現，１５與１２差３，因此無法藉由更改前面的數字之正負號來湊出１２。
所以讓Ｎ＝６，代表總合為２１。與上面同理，差仍然是奇數。因而再讓Ｎ＝７。
這時，總合為２８，與１２的差為１６。而１４是一偶數，因此我們可以調整，例如１、７的正負號，使等式為
－１ ＋ ２ ＋ ３ ＋ ４ ＋ ５ ＋ ６ － ７ ＝ １２。
而其他的正的Ｋ值也是同理。
再來討論Ｋ值為負的情況，我們可以很清楚的觀察到：其實就只是把上列的等式左右邊各乘上一個（－１）。就變成了Ｋ值為正的情況了。
達人
