發表新討論
#40348: 貪心(含證明)


qerpzzea@gmail.com (賽希爾 cecill(陳宥穎))

學校 : 高雄市立中正高級中學
編號 : 169400
來源 : [163.32.60.236]
最後登入時間 ：
2024-11-06 12:35:37
b984. NOIP2012 Day1.2.国王游戏 -- NOIP2012提高组Day1第二题 | From: [118.171.23.127] | 發表日期 : 2024-05-12 20:53

結論 

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

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

證明 

 

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

 
ZeroJudge Forum