Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
1813 | 18级尹玉文东 | 【S】T2 区间 | C++ | 运行超时 | 30 | 1000 MS | 4136 KB | 629 | 2020-11-16 09:41:22 |
#include <bits/stdc++.h> #define MAXN 1000008 using namespace std; int read() { int ret = 0; char ch = getchar(); while(ch < '0' || ch > '9') ch = getchar(); while(ch <= '9' && ch >= '0') ret = ret * 10 + ch - '0', ch = getchar(); return ret; } int n, x; int a[MAXN]; int main() { scanf("%d%d", &n, &x); for(int i = 1; i <= n; i++) { a[i] = read(); } int ans = 0; for(int l = 1; l <= n; l++) { int Max = a[l], Min = a[l]; for(int i = l; i <= n; i++) { Max = max(Max, a[i]); Min = min(Min, a[i]); if(Max + Min == x) { ans++; } } } cout << ans << endl; return 0; }