Alitaulukot

#include <iostream>

using namespace std;

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

void step(int c, int num, int min, int max) {

    int next = nums[num + c - 1];

    if (next > 0) {
        /*for (int i = num; i < num + c - 1; i++)
        {
            cout << nums[i];
        }
        cout << next;
        cout << endl;*/
        if (next < min)
            min = next;
        if (next > max)
            max = next; 
        //cout << min << " - " << max << endl;
        //cout << c << ":" << num << ":" << min << ":" << max << ":" << next << endl;

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


int main()
{
    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 min = 1000000000, max = 1;
        if (nums[i] < min)
            min = nums[i];
        if (nums[i] > max)
            max = nums[i];
        //cout << min << " - " << max << endl;
        //if (nums[i + 1] < min)
        //    min = nums[i + 1];
        //if (nums[i + 1] > max)
        //    max = nums[i + 1];

        if (max - min <= k) {
            step(2, i, min, max);
        }
    }

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