發表新討論
#17181: 關鍵想法


tzuchunchen1015@gmail.com (TCC)

學校 : 不指定學校
編號 : 93686
來源 : [1.173.194.102]
最後登入時間 ：
2025-04-23 16:53:10
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