动物朋友-2023河南萌新联赛第（一）场：河南农业大学

最新推荐文章于 2024-06-12 10:00:23 发布

陈进士学习

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量97

点赞数

分类专栏：牛客文章标签：算法 c++ 滑动窗口开发语言

本文链接：https://blog.csdn.net/JungleZRD/article/details/131852916

版权

牛客专栏收录该内容

170 篇文章 1 订阅

订阅专栏

输入

1 5
4

输出

输入

11 45
1 4 1 9 19 8 10 8 1 2 3

输出

解析：

滑动窗口，注意判断m的时机。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+5;
ll n,m,a[N],sum,cnt;
ll q[N],hh=0,tt=-1;
int main(){
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
	for(int i=1;i<=n;i++){
		while(sum>m&&hh<=tt) sum-=a[q[hh++]];
		if(sum==m) cnt++;
		sum+=a[i];
		q[++tt]=i;
	}
	cout<<cnt;
	return 0;
}