Topcoder SRM 626 DIV2 SumOfPower

本题就是求所有连续子数列的和

开始拿到题目还以为求的时数列子集的和,认真看到题目才知道是连续子数列

循环遍历即可

    int findSum(vector <int> array) {
        int sum = 0;
        for(int i = 0 ; i < array.size(); ++ i ){
            for(int j = i; j <  array.size(); ++ j){
                for(int k = i ; k <= j ; ++ k){
                    sum +=array[k];
                }
            }
        }
        return sum;
    }

 

 

 

posted @ 2014-06-29 14:47  OpenSoucre  阅读(185)  评论(0编辑  收藏  举报