在万圣节的时候,小A和小B去讨要糖果。已知有candies.length包糖果,每包中有一些糖果candies[i],如果小A抛硬币是正面(candies[i]=0),则小A获得这包糖果,反之,小B获得这包糖果。
小A有个魔法能连续n次抛得硬币结果为正面,但是只能使用一次。请问小A最多得到多少糖果
例子:
输入:
[3,5,7,2,8,8,15,3],[1,0,1,0,1,0,1,0],3
输出:
41
说明:小A使用魔法使5,6,7次硬币的结果变为正面,得到的糖果数量就是5+2+8+8+15+3=41
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* M包糖果,抛M次硬币,硬币连续n次为正面,最多能得到多少颗糖果
* @param candies int整型vector 每包糖果的数量
* @param coin int整型vector 抛硬币的结果
* @param n int整型 连续是正面的次数
* @return int整型
*/
int maxCandies(vector<int>& candies, vector<int>& coin, int n) {