Alitaulukot

//  Datatähti 2021 Alku
//  C Alitaulukot

#include <iostream>

using namespace std;

int main(int argc, char **argv) {
    int n, k;
    cin >> n >> k;

    auto a = new int[n];

    for (int x,i=0; i<n; i++) {
        if (!scanf("%d", &x))
            break;
        a[i] = x;
    }
   
    unsigned long long c;
    c = n;
    
    for (int i=1; i++ < n; cout << "\n" ){
        for (int p,q, j=0; j <= n-i; j++){
            p = q = a[j];
            for (int m=j; ++m < i+j; ){
//                cout << p << " < " << q << " < " << c << " < ";
//                cout << m << " < " << j << " < " << i << "\n";
                if (a[m] < p){
                    p = a[m];
                    continue;
                }
                if (a[m] > q){
                    q = a[m];
                }
             
            }
            if (q-p <= k)
                c++;
        }
    }

    cout << c << "\n";
}

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: TIME LIMIT EXCEEDED

Test 7

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

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