题解 | 小红统计区间(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;
}

全部评论

相关推荐

01-11 08:47
门头沟学院 Java
choumoduji...:读研的目的就是为了以最快的速度和最低的要求完成“学校”规定的毕业标准,而不是所谓课题组的要求
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务