hackerrank maxsum mod

标签：算法

https://www.hackerrank.com/challenges/maximise-sum/submissions/code/12028158

hackerrank 子数组和模m的最大值

时间复杂度nlgn, 主要是证明一点，presum[i]-presum[j] 对于0<j<i的j，最大的是第一个大于presum[i]的presum[j] 证明如下

Quro的讨论，感觉还是证明的过程不够细致

http://www.quora.com/What-is-the-logic-used-in-the-HackerRank-Maximise-Sum-problem 

hackerrank maxsum mod

标签：算法

原文地址：http://blog.csdn.net/richardzrc/article/details/46494881