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

全部评论

相关推荐

夏目LTH:这个真的很看运气,多投吧。我从去年十二月底一直投到现在,之前没一个offer,结果两周前投的一家面试官聊的特别好,直接速通offer还给的SP待遇开的比我期望都够。
我的求职进度条
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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