Alitaulukot

#include <iostream>
#include <string>
using namespace std;

int main() {
    int listSize, biggestSub;
    cin >> listSize >> biggestSub;
    int* list = new int[listSize];
    int ans = 0;
    
    for (int i = 0; i < listSize; i++) {
        cin >> list[i];
    }
    int index = 0;
    int i;
    int smallestInList;
    int biggestInList;
    while (index < listSize) {
        i = 0;
        smallestInList = 1000000001;
        biggestInList = -1;
        while (true) {
            if (index + i >= listSize) break;
            if (list[index + i] < smallestInList)
                smallestInList = list[index + i];
            if (list[index + i] > biggestInList)
                biggestInList = list[index + i];
            if(biggestInList - smallestInList > biggestSub) break;
            i++;
            ans++;
        }
        index++;
    }
    cout << ans;
}

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