求数据
查看原帖
求数据
362174
线段树小王子楼主2020/8/29 16:47

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;
}
2020/8/29 16:47
加载中...