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