【Codility】Max-slice-sum★

来源:互联网 发布:在哪里编程游戏 编辑:程序博客网 时间:2024/05/29 15:20

Problem is here:Codility

// you can also use includes, for example:#include <algorithm>int solution(const vector<int> &A) {//100    // write your code in C++98    if(A.empty())        return 0;vector<int> B = A;    sort(B.begin(),B.end());    if(B[B.size()-1] < 0) //if all of the elements are negativereturn B[B.size()-1];    int maxSlice = 0;    int maxEnding = 0;    for(unsigned int i = 0; i < A.size(); i++)    {        maxEnding = maxEnding + A[i] > 0? maxEnding+A[i]:0;        maxSlice = maxEnding - maxSlice > 0? maxEnding: maxSlice;    }    return maxSlice;}


0 0