数组连续和

枍谷

于 2024-03-29 10:41:42 发布

阅读量278

点赞数 1

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/tianmayimeng/article/details/137137730

版权

#include <iostream>
#include <vector>
using namespace std;

int main(){
    int n,x;
    while (cin>>n>>x){
        vector<int> arr(n,0);
        for (int i = 0; i < n; ++i) {
            cin>>arr[i];
        }
        // dp[i][j]表示数组第i个元素到第j个元素的总和
        vector<vector<int>> dp(n,vector<int>(n,0));
        int count = 0;
        for (int i = 0; i < n; ++i) {
            for (int j = i; j < n; ++j) {
                if (i==j) dp[i][j] = arr[i];
                else{
                    dp[i][j] = dp[i][j-1] + arr[j];
                }
                if (dp[i][j] >= x) count++;
            }
        }
        cout<<count<<endl;
    }
    return 0;
}