acwing1230. K倍区间(蓝桥杯)

最新推荐文章于 2024-03-03 18:15:29 发布

岁忧

最新推荐文章于 2024-03-03 18:15:29 发布

阅读量177

点赞数 1

分类专栏： AcWing 蓝桥杯文章标签：蓝桥杯算法 c++

本文链接：https://blog.csdn.net/weixin_46028214/article/details/123545534

版权

AcWing 同时被 2 个专栏收录

328 篇文章 3 订阅

订阅专栏

蓝桥杯

120 篇文章 6 订阅

订阅专栏

题目：1230. K倍区间

在这里插入图片描述

思路：大佬思路

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
const int N=1e5+10;
int n,k;
LL a[N];
int ct[N];
int main(){
    scanf("%d%d",&n,&k);
    LL ans=0;
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
        a[i]=(a[i]+a[i-1])%k;
        ans+=ct[a[i]];
        ct[a[i]]++;
    }
    ans+=ct[0];
    printf("%lld",ans);
    return 0;
}