Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
27820 23级徐泽厚 【S】T2 区间 C++ 运行超时 0 1000 MS 11924 KB 615 2024-03-31 09:23:37

Tests(0/10):


#include<bits/stdc++.h> using namespace std; int n,x; int a[1000001]; int ma[1000001]; int mi[1000001]; long long ans=0; int main(){ cin>>n>>x; for (int i=1;i<=n;i++){ cin>>a[i]; if (a[i]>ma[i-1]){ ma[i]=a[i]; } else{ ma[i]=ma[i-1]; } } for (int i=n;i>=1;i--){ if (a[i]<a[i+1]){ mi[i]=a[i]; } else{ mi[i]=mi[i+1]; } } for (int l=1;l<=n;l++){ for (int r=l;r<=n;r++){ int maxn=0,minn=1e9+7; for (int i=l;i<=r;i++){ maxn=max(maxn,a[i]); minn=min(minn,a[i]); } if (maxn+minn==x) ans++; } } cout<<ans<<endl; return 0; }


测评信息: