OI题库模拟赛TG组T2,目标是30pts,因为来晚了,没参上赛,所以求几组数据看看能不能过30%的数据
#include <stdio.h>
#define INF 0x7fffffff/2
int n, a[1000005];
int main() {
freopen("interval.in", "r", stdin);
freopen("interval.out", "w", stdout);
int i, j, k, x, ans = 0;
scanf("%d %d", &n, &x);
for(i = 1; i <= n; i++)
scanf("%d", &a[i]);
for(i = 1; i <= n; i++) {
int minn = INF, maxn = -INF;
for(j = i; j <= n; j++) {
if(minn > a[j]) minn = a[j];
if(maxn < a[j]) maxn = a[j];
if(minn+maxn == x) ans++;
}
}
printf("%d", ans);
return 0;
}