Alitaulukot

input/code.cpp: In function 'int main()':
input/code.cpp:47:9: warning: statement has no effect [-Wunused-value]
    for(l; l <= r; l++){
         ^

#include <bits/stdc++.h>
typedef unsigned long long ull;
using namespace std;
typedef struct {ull a, b;} val;
#define MIN(a, b)((a) < (b) ? (a) : (b))
#define MAX(a, b)((a) > (b) ? (a) : (b))
val t[1 << 20] = {};
uint n;
ull a(ull x){
	return x * (1 + x) / 2; 
}
val build(uint k){
        if(k >= n) return t[k];
        val a = build(k * 2);
        val b = build(k * 2 + 1);
        t[k].a = MIN(a.a, b.a);
        t[k].b = MAX(a.b, b.b);
        return t[k];
}
val question(uint a, uint b){
        a += n;
        b += n;
        ull mi = ULLONG_MAX;
        ull ma = 0;
        while(a <= b){
                if(a % 2 == 1) {mi = MIN(mi, t[a].a); ma = MAX(ma, t[a].b); a++;}
                if(b % 2 == 0) {mi = MIN(mi, t[b].a); ma = MAX(ma, t[b].b); b--;}
                a /= 2;
                b /= 2;
        }
        val res;
        res.a = mi;
        res.b = ma;
        return res;
}
int main(){
	ull k;
	cin >> n >> k;
	for(uint i = 0; i < n; i++) {cin >> t[n + i].a; t[n + i].b = t[n + i].a;}
	build(1);
	ull res = n;
	uint l = 0;
	for(uint r = 1; r < n; r++){
		val q = question(l, r);
		if(q.b - q.a > k){
			res += a(r - l - 1);
			for(l; l <= r; l++){
				val qq = question(l, r);
				if(qq.b - qq.a <= k) break;
			}
			if(l != r) r--;
		}
	}
	res += a(n - l - 1);
	cout << res << '\n';
	return 0;
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 2, 3

Verdict: WRONG ANSWER

Test 8

Group: 2, 3

Verdict: WRONG ANSWER

Test 9

Group: 2, 3

Verdict: WRONG ANSWER

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: ACCEPTED

Test 16

Group: 3

Verdict: WRONG ANSWER

Test 17

Group: 3

Verdict: WRONG ANSWER