#21942: 先排序就好處理了


yes51851823@gmail.com (wseds)

學校 : 國立花蓮高級工業職業學校
編號 : 108813
來源 : [114.36.212.168]
最後登入時間 :
2024-10-17 21:35:26
e663. 108 p1. 量體重 -- 108新北市資訊學科能力複賽 | From: [114.37.242.244] | 發表日期 : 2020-08-01 20:28

假設小朋友編號按照體重排列為a,b,c,d,e

所以十組分別為a+b,a+c,a+d,a+e,b+c,b+d,b+e,c+d,c+e,d+e

可以發現每個小朋友的體重都加了4次 所以總和除以4就是全部小朋友的體重和

而把它給的10個組合排序後 其實第一組就是a+b,最後一組(第十組)就是d+e 可推得c就是體重和減掉第一組和第十組

因為第十組就是d+e 所以第九組就會是僅次於d+e的c+e 得e=第九組減掉c;d=第十組減掉e

因為第一組就是a+b 所以第二組就會是小於b+c但大於a+b的a+c 得a=第二組減掉c;b=第一組減掉a

這樣一來全部小朋友的體重就出來了

 
ZeroJudge Forum