Alitaulukot

#include <iostream>

using namespace std;

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

void step(int c) {
    bool cont = false;
    for (int i = 0; i < n - c + 1; i++)
    {
        //bool good = true;
        int min = 100000, max = 0;
        for (int j = i; j < i + c; j++)
        {
            if (nums[j] < min) 
                min = nums[j];

            if (nums[j] > max) 
                max = nums[j];

        }

        if (abs(max - min) <= k) {
            res++;
            cont = true;
        }
    }

    if (cont) {
        step(c + 1);
    }
}

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

    step(1);
    
    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: WRONG ANSWER

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: WRONG ANSWER

Test 10

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

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