请求大家帮我看一下，只有5分，在线求解

Question

`CQNK足够数组

#include<iostream>
using namespace std;
int main()
{
    int n,k,a[100005],num=0;
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        int sum=0;
        for(int j=i;j<=n;j++)
        {
            sum+=a[j];
        }
        if(sum>=k)
        {
            num++;
        }
        sum=0;
        for(int j=n;j>=i;j--)
        {
            sum+=a[j];
        }
        if(sum>=k)
        {
            num++;
        }
    }
    cout<<num;
}

Answer 1

你的代码逻辑就是错的，能过几个是巧合。这么说吧，长度为10的序列有55个连续子序列，如果每个连续子序列都符合条件（10个数字的每一个都大于k），答案是55，但是当n等于10时，你的num最多等于20。
看起来你是想用枚举法。这个题目是枚举子序列：i为子序列左端点下标，j为子序列右端点下标，遍历i,j (0< i <= j <= n)，然后把判断的部分放进二层循环里面。求和的话需要再用一个循环，于是就是三层循环。
这道题可以优化枚举，因为每个数字都是正数。简化后有两层循环，外层i遍历1到n，内层j从i到n累加sum+=a[j]，但是在sum不小于k的时候就可以提前退出，因为再往后sum更大，一定也满足条件。
下面是代码：

#include<iostream>
using namespace std;

int main() {
    int n, k, a[100000], num = 0, i, j, sum;
    cin >> n >> k;
    for (i = 0; i < n; i++) {
        cin >> a[i];
    }
    for (i = 0; i < n; i++) {
        sum = 0;
        for (j = i; j < n; j++) {
            sum += a[j];
            if(sum>=k)break;
        }
        num+=n-j;
    }
    cout << num;
    return 0;
}

这是执行结果