Alitaulukot

#include <bits/stdc++.h>

#include <climits>
using namespace std;
typedef long long ll;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    ll n, k, ans = 0;
    cin >> n >> k;
    vector<int> a(n);
    for (ll i = 0; i < n; ++i)
        cin >> a[i];


    deque<ll> mi, ma;
    ll start = 0, end = 0;
    while (end < n) {
        while (!ma.empty() && a[ma.back()] <= a[end])
            ma.pop_back();
        ma.push_back(end);
        while (!mi.empty() && a[mi.back()] >= a[end])
            mi.pop_back();
        mi.push_back(end);

        if (a[ma.front()] - a[mi.front()] <= k) {
            end++;
            if (end > start)
                ans += end - start;
        } else {
            start++;
            if (start > ma.front())
                ma.pop_front();
            if (start > mi.front())
                mi.pop_front();
        }
    }

    cout << ans << "\n";
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED

Test 16

Group: 3

Verdict: ACCEPTED

Test 17

Group: 3

Verdict: ACCEPTED