#17181: 關鍵想法


tzuchunchen1015@gmail.com (TCC)


1+......+n的sum如果小於k,那根本找不到答案

所以sum一定要大於等於k

而當某個數字從'+'變成'-'時,新的sum=舊的sum減掉2倍的數字

所以只要找到sum-k是偶數的就行了!!

 

 

 

 

 

P.S.當k小於0時,就只是所有數字的變號..............