程序能力实训(BY) 热身1

魔塔”三原版”就是50层魔塔，24层魔塔和新新魔塔，其中新新魔塔是”三原版”中最耐玩的一部，三种不同的转职，就可以带来三种不同的游戏体验，并且各种新颖的怪物属性也都被后来的魔塔作品广泛借鉴和沿用。

康康因为出题过于无聊，因此玩起了新新魔塔，这样达成了”三原版“全部通关的成就。

新新魔塔中有一种叫做”蓝宝石“的宝物，每个”蓝宝石“可以提高1点防御力。不幸的是，他们都被一些怪物守着。也就是说，击败第$i$个怪物之后就可以拿到$B_i$个”蓝宝石“。康康拿到”蓝宝石“后，会立即全部使用以提升防御力。

康康和第$i$个怪物战斗时，必定会受到$A_i$次伤害，每次伤害会使得康康损失（怪物的攻击$C_i$-康康当前的防御力）点生命值。康康的初始防御力是0。

康康意识到，以不同的顺序和这些怪物交战，损失的生命值可能会有所不同。康康想知道他最少损失多少点生命值，并且还要知道和怪物交战的具体顺序。