微众银行4.20笔试前两题（均AC）

第一题：氪金升级：第一行输入一个数字n，n表示游戏的总轮次。第二行输入玩家每一轮造成的伤害值，第三行输入敌人每一轮造成的伤害值。玩家必须所有轮次里，在每一轮结束时，造成伤害的总和大于敌方造成伤害的总和。如果初始时玩家不能满足要求，则可以通过氪金，每氪金一次，可以使玩家每一轮的伤害值+1，求玩家满足要求时，所需的最小氪金数。

 

第二题：上升子序列的数目。给你一个数组，求该数组上升子序列的数目。例如数组1，3，2，4，上升子序列有{1}，{3}，{2}，{4}，{1，3}，{1，2}，{1， 4}，{3，4}，{2，4}，{1，2，4}，{1，3，4}，结果可能很大，因此所有结果都要对1e9+7取模。