hackerrank maxsum mod

来源:互联网 发布:java的多态 编辑:程序博客网 时间:2024/06/05 13:22

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 



0 0
原创粉丝点击