Alitaulukot

#include <iostream>
#include <vector>

// g++ C.cpp -o C.exe -std=c++17 -O2 -Wall; ./C.exe

int main() {
    int c;
    std::cin >> c;    // taulukon koko

    int max;
    std::cin >> max;  // maksimierotus

    // ota sisään taulukko
    std::vector<int> table;
    int input;
    for (int i = 0; i < c; i++) {
        std::cin >> input;
        table.push_back(input);
    }

    unsigned int count = 0;
    for (unsigned long i = 0; i < table.size(); i++) {
        count++;

        int smallest = table[i];
        int largest  = table[i];
        for (unsigned long j = i + 1; j < table.size(); j++) {
            if (table[j] < smallest) smallest = table[j];
            if (table[j] > largest ) largest  = table[j];

            if (largest - smallest > max) break; else count++;
        }
    }

    std::cout << count << std::endl;

    return 0;
}

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