高中生程式解題系統

#40348: 貪心(含證明)

學校: 高雄市立中正高級中學

編號: 169400

來源: [101.9.185.109]

註冊時間:

2021-10-01 19:20:49

最後登入時間:

2025-08-23 13:06:13

b984. NOIP2012 Day1.2.国王游戏 -- NOIP 2012 提高组 Day1 第二题 | From: [118.171.23.127] | 發表日期: 2024-05-12 20:53

結論

設li為第第i個大臣的左手的金幣數 ri為右手的金幣數

要滿足最大值最小需符合 li*ri<=li+1*ri+1

證明

然後這題要用高精度...

ZeroJudge Forum