时下有一款很流行的网络游戏名叫王者荣耀。在这款游戏中，通过消灭敌方小兵可以...

Question

时下有一款很流行的网络游戏名叫王者荣耀。在这款游戏中，通过消灭敌方小兵可以获得一些金钱。在你开始攻击一个小兵后，你会持续攻击直到完全消灭它为止。只有消灭它，你才能获得它的全额金钱。在这之前，你是不会从它身上获得金币收益的。

现在已知有totalKind种小兵总共n个。每种小兵的血量以及消灭它能够得到的金钱是相同的。你每次攻击能够对小兵造成的伤害都是一个确定的常量。同一次攻击只能攻击一个小兵。

请问，在你攻击k次以后，你最多能够获得多少金钱？

请通过完成下列函数来实现这一计算。其中，n是小兵的数量，k是你能攻击的次数，damage是你每次攻击所能造成的伤害，health[i]表示第i种小兵的血量，money[i]表示消灭一个第i种小兵能够获得的金钱，kind[i]表示第i个小兵所属的种类。

int MaxMoney(int n, int k, int totalKind, int damage, int health[], int money[], int kind[])

时间限制为1秒钟。内存限制为128MB。

对于20%的数据，n <= 10。

对于70%的数据，n <= 10000。

对于100%的数据，n <= 100000, K <= 1000, totalKind <= 1000, damage <= 100, health[i] <= 1000, money[i] <= 1000。

答题说明：该题为手动判卷，答案只要写对即可，不用严格满足字符比对。