#17181: 關鍵想法


tzuchunchen1015@gmail.com (TCC)

學校 : 臺北市立第一女子高級中學
編號 : 93686
來源 : [140.112.217.20]
最後登入時間 :
2023-12-27 11:15:30
b003. 運算式 + - 符號設定問題 -- 95學年度高雄市資訊學科能力競賽 | From: [219.85.226.188] | 發表日期 : 2019-03-23 12:11

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

所以sum一定要大於等於k

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

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

 

 

 

 

 

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

 
ZeroJudge Forum