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

`CQNK足够数组

#include
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<

img

img

你的代码逻辑就是错的,能过几个是巧合。这么说吧,长度为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;
}

这是执行结果

img

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^