#40348: 貪心(含證明)


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

學校 : 高雄市立中正高級中學
編號 : 169400
來源 : [101.9.185.109]
最後登入時間 :
2025-08-23 13:06:13

結論 

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

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

證明 

 

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