如何使用二进制搜索算法找到（（任何连续子阵列的总和）％m的最大值？）

Question

给定一个大小为N且元素为M的数组，我们需要使用二进制搜索算法找到（任何连续子阵列的总和）％M的最大值？

在此处阅读完整的问题陈述：https://www.hackerrank.com/challenges/maximize-sum

例如： 如果数组A = {3,3,9,5,5}且M = 7，那么所有可能的连续子数组都是{3}，{3}，{9}，{9}，{5}，{3,3 }，{3,9}，........，{3,9,9,5}，然后答案将是6，它是从子阵列{3,3}获得的。

算法可以提供很大的帮助。