`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<


你的代码逻辑就是错的,能过几个是巧合。这么说吧,长度为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;
}
这是执行结果
1.在设置->账号中启动POP3/SMTP服务和IMAP/SMTP服务
2.获取授权码,用于在第三方客户端登录邮箱(在这里第三方客户端即等会的c程序)