Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
1821 | 18级张钰晨 | 【S】T2 区间 | C++ | 运行超时 | 30 | 1000 MS | 4136 KB | 524 | 2020-11-16 10:15:25 |
#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; }