Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
27836 | 23级.刘展翔 | 【S】T2 区间 | C++ | 运行超时 | 0 | 1000 MS | 8012 KB | 737 | 2024-03-31 10:10:28 |
#include <iostream> #define int long long using namespace std; const int N = 1e06 + 15; int a[N], sum; int Max(int b[N], int l, int r) { if (l == r) return b[l]; int maxn = -1e8; for (int i = l; i <= r; i++) { maxn = max(b[i], maxn); } return maxn; } int Min(int b[N], int l, int r) { if (l == r) return b[l]; int minn = 1e8; for (int i = l; i <= r; i++) { minn = min(b[i], minn); } return minn; } signed main() { int n, x; cin >> n >> x; for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) { if (Max(a, i, j) + Min(a, i, j) == x) { sum++; } } } cout << sum << endl; return 0; }