HDU 1009 FatMouse' Trade(贪心)
题目大意:题目链接老鼠有M磅猫食 ,有N个房间 ,每个房间前有一只猫 ,房间里有老鼠最喜欢的食品 J[i] ,若要得到房间的食物 ,必须付出相应的猫食F[i] ,当然这只老鼠没必要每次都付出所有的F[i],若它付出F[i]的a%, 则得到J[i]的a%,求老鼠能吃到的最多的食物。Sample Input5 37 24 35 220 325 1824 1515 10-1...
原创
2019-04-12 17:28:40 ·
4689 阅读 ·
0 评论