提交时间:2020-11-16 10:15:25

运行 ID: 1821

#include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; inline int read(){ int x=0,f=1,ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-48;ch=getchar();} return x*f; } int n,x,a[maxn],ans; int main(){ n=read();x=read(); for(int i=1;i<=n;i++)a[i]=read(); for(int l=1;l<=n;l++){ int mx=0,mn=0x7f7f7f7f; for(int r=l;r<=n;r++){ mx=max(mx,a[r]);mn=min(mn,a[r]); if(mx+mn==x)ans++; } } cout<<ans<<endl; return 0; }