Question

Cho dãy số nguyên dương gồm 𝑁 phần tử 𝑎1, 𝑎2, … , 𝑎𝑁 và một số nguyên dương 𝑀. Yêu cầu: Đếm xem dãy 𝐴 có bao nhiêu dãy con liên tiếp có tổng không lớn hơn 𝑀. 

Answer 1

Ngôn ngữ: C++

#include <bits/stdc++.h>

using namespace std;
long long a[1000000];
long long n,m,d;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        long long tmp;
        cin>>tmp;
        a[i]=a[i-1]+tmp;
    }
    for(int i=1;i<n;i++){
        for(int j=i+1;j<=n;j++){
            if(a[j]-a[i-1]<=m){d++;}
        }
    }
    cout<<d;
    return 0;
}