求助(50分)
查看原帖
求助(50分)
1402110
wangxincheng101楼主2024/10/14 12:56

#include<bits/stdc++.h> using namespace std; int n,m,a[100000+9],j,f[100000+9],p[100000+9],s,ans; int main(){ cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; if(a[i]==m) { j=i; } } f[j]=s; for(int i=j+1;i<=n;i++) { if(a[i]>m) { f[i]=f[i-1]+1; } else { f[i]=f[i-1]-1; } p[f[i]]++; if(f[i]==s) { ans++; } } for(int i=j-1;i>=1;i--) { if(a[i]>m) { f[i]=f[i+1]+1; } else { f[i]=f[i+1]-1; } ans+=p[s-f[i]+s]; if(f[i]==s) { ans++; } } cout<<ans+1; return 0; }```cpp

2024/10/14 12:56
加载中...