题解 | 小红统计区间(easy)
小红统计区间(easy)
https://www.nowcoder.com/practice/96e8db05848142808e69d04d604f2dd8
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
long long int a[n];
long long int k;
scanf("%lld",&k);
for(int i=0;i<n;i++)
{
scanf("%lld",&a[i]);
}
long long int sum=0,ans=0,j=0;
for(int i=0;i<n;i++)
{
sum+=a[i];
while(sum>=k)
{
ans+=n-i;
sum-=a[j];
j++;
}
}
printf("%lld",ans);
return 0;
}

查看15道真题和解析