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++) {
        int ok = true;
        for (int i = 0; i < c; i++)
        {
            if (abs(nums[i] - nums[i + 1]) > k) {
                ok = false;
            }
        }
        if (ok) {
            for (int j = i; j < i + c; j++)
            {
                //cout << nums[j] << ":";
                cont = true;
            }
            res++;
            //cout << endl;
        }
    }

    if (cont) {
        //cout << c + 1 << endl;
        step(c + 1);
    }
}

//5 2
//3 1 2 6 4

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

    //for (int i = 0; i < n; i++)
    //    cout << *&nums[i];

    res += n;
    step(2);
    
    cout << res;
}

//5 2
//3 1 2 6 4

//9
//[3] , [1], [2], [6], [4] ---  [3,1], [1,2], [6,4] ja [3,1,2]

Test 1

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

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: WRONG ANSWER

Test 8

Group: 2, 3

Verdict: WRONG ANSWER

Test 9

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

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