Alitaulukot

#include <iostream>

using namespace std;

int* nums;
int n, k, res = 0;

void step(int c, int num, int mn, int mx) {
    if (nums[num + c - 1]) {
        mx = max(mx, nums[num + c - 1]);
        mn = min(mn, nums[num + c - 1]);

        if (mx - mn <= k) {
            res++;
            step(c + 1, num, mn, mx);
        }
    }
}


int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> k;
    nums = new int[n];
    for (int i = 0; i < n; i++)
        cin >> nums[i];

    res += n;

    for (int i = 0; i < n; i++)
    {

        int mn = 1000000000, mx = 1;
        mn = min(mn, nums[i]);
        mx = max(mx, nums[i]);

        if (mx - mn <= k) {
            step(2, i, mn, mx);
        }
    }

    cout << res;
}

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: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED