Topcoder SRM 626 DIV2 SumOfPower

OpenSoucre發表於2014-06-29

本題就是求所有連續子數列的和

開始拿到題目還以為求的時數列子集的和,認真看到題目才知道是連續子數列

迴圈遍歷即可

    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;
    }

 

 

 

相關文章