1
int n,m;
2

3
void solve(){
4
  cin>>n>>m;
5
  vector<ll>pre(n+1,0);
6
  unordered_map<ll,int> hp;
7
  hp[0]=0;  // 解决前缀和刚好等于m的这个特殊情况，可以可以直接写特判
8
  int ans=0;
9
  for(int i=1;i<=n;i++){
10
    cin>>pre[i];
11
    pre[i]+=pre[i-1];
12
    if(hp.find(pre[i])==hp.end()){
13
      hp[pre[i]]=i;
14
    }
15
    if(pre[i]==m){
16
      ans=max(ans,i);
17
    }
18
    else if(hp.find(pre[i]-m)!=hp.end()){
19
      ans=max(ans,i-hp[pre[i]-m]);
20
    }
21
  }
22
  cout<<ans;
23
}

1
int subarraySum(vector<int>& nums, int k) {
2
    int n=nums.size();
3
  vector<int> pre(n+1,0);
4
  for(int i=1;i<=n;i++){
5
    pre[i]=nums[i-1];
6
    pre[i]+=pre[i-1];
7
  }
8
  unordered_map<ll,ll> hp;
9
  ll ans=0;
10
  hp[0]=1;
11
  for(int i=1;i<=n;i++){
12
    if(pre[i]==k){
13
      ans+=hp[0];
14
    }
15
    if(hp.find(pre[i]-k)!=hp.end()){
16
      ans+=hp[pre[i]-k];
17
    }
18
    hp[pre[i]]++;
19
  }
20
  return ans;
21
}

1
int n;
2

3
void solve(){
4
  cin>>n;
5
  vector<int> pre(n+1,0);
6
  unordered_map<int,int> hp;
7
  int ans=0;
8
  for(int i=1;i<=n;i++){
9
    int x;cin>>x;
10
    if(x>0){
11
      pre[i]=1;
12
      pre[i]+=pre[i-1];
13
    }
14
    else if(x<0){
15
      pre[i]=-1;
16
      pre[i]+=pre[i-1];
17
    }
18
    else{
19
      pre[i]=x;
20
      pre[i]+=pre[i-1];
21
    }
22
    if(pre[i]==0){
23
      ans=max(ans,i);
24
    }
25
    else if(hp.find(pre[i])!=hp.end()){
26
      ans=max(ans,i-hp[pre[i]]);
27
    }
28
    if(hp.find(pre[i])==hp.end()){
29
      hp[pre[i]]=i;
30
    }
31
  }
32
  cout<<ans;
33
}

1
int longestWPI(vector<int>& hours) {
2
  int n=hours.size();
3
  vector<int> pre(n+1,0);
4
  unordered_map<int,int> hp;
5
  int ans=0;
6
  for(int i=1;i<=n;i++){
7
    if(hours[i-1]>8){
8
      pre[i]=1;
9
    }
10
    else{
11
      pre[i]=-1;
12
    }
13
    pre[i]+=pre[i-1];
14
    if(pre[i]>0){
15
      ans=max(ans,i);
16
    }
17
    else{
18
      if(hp.find(pre[i]-1)!=hp.end()){
19
        ans=max(ans,i-hp[pre[i]-1]);
20
      }
21
    }
22
        if(hp.find(pre[i])==hp.end()) hp[pre[i]]=i;
23
  }
24
  return ans;
25
}