动物朋友E

https://ac.nowcoder.com/acm/contest/61132/E

2023河南萌新赛（1）
E题

前缀和 和 双指针

有一定的综合性
值得回顾

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e6+9;
int a[N];
long long s[N];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    //sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)
        s[i]=s[i-1]+a[i];
    int ans=0;
    
     
      for(int i=1,j=1;i<=n;i++)
      {
          while(j<=n&&s[j]-s[i-1]<m)
          {
              j++;
          }
          if(s[j]-s[i-1]==m)
          {
                  ans++;
          }
          
      }
    cout<<ans;
    
return 0;
}