最大子数组和模

Question

这是hackerrank练习部分的一个问题。

给定一个包含 n 个元素的数组和一个 integer m。 任务是找到其子数组模m之和的最大值，即找到每个子数组modm之和并打印该模运算的最大值。

输入： arr[] = { 3, 3, 9, 9, 5 }和m = 7 Output: 6

对于子数组 [3,3]，sum = 6. sum % m =6。

到目前为止，我试图跟踪最大模和arr[] = 3,3,9,9,5 max_so_far = 3,6,1,3,1 。 然后返回max_so_far数组的最大值。 此代码仅适用于某些测试用例。

long maximumSum(vector<long> a, long m) {
    int s=a.size();
    vector<long> msf(s);//, max_idx(S);
    msf[0]=a[0];
    long long res=a[0];
    //max_idx[0]=0
    for(int i=1;i<s;i++){
        msf[i] = max((msf[i-1]+a[i])%m , a[i]%m);

    }
    return *max_element(msf.begin() , msf.end());
}

其中向量 a 是输入向量。

有人可以告诉我我的代码有什么问题吗？