建议降为橙色
2026-02-05 17:02:38
发布于:北京
3阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
long long a[200005];
map<long long,long long>mp;
int main(){
int n;
long long k;
cin>>n>>k;
for(int i=1;i<=n;i++) cin>>a[i];
long long ans=0;
long long cnt=0;
mp[0]++;
for(int i=1;i<=n;i++){
cnt+=a[i];
ans+=mp[cnt-k];
mp[cnt]++;
}
cout<<ans;
}
map秒了
这里空空如也


有帮助,赞一个