Alitaulukot

import java.io.BufferedReader;

import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int alitaulukot = 0;

        //lue ensimmäinen rivi
        String[] eka  = br.readLine().trim().split(" ");
        final String[] luvutStr = br.readLine().trim().split(" ");
        int[] luvut = new int[luvutStr.length];

        for (int i = 0; i < luvutStr.length; i++) {
            luvut[i] = Integer.parseInt(luvutStr[i]);
        }


        int lukujenMaara = Integer.parseInt(eka[0]);
        int maksimiVarianssi = Integer.parseInt(eka[1]);

        int i = 0;
        if (i < lukujenMaara) {
            do {
                int isoinLuku = 0;
                int pieninLuku = 10000000;

                int j = i;
                do {
                    int luku = luvut[j];

                    isoinLuku = Math.max(luku, isoinLuku);
                    pieninLuku = Math.min(luku, pieninLuku);

                    if ((isoinLuku - pieninLuku) <= maksimiVarianssi) {
                        alitaulukot++;
                    } else {
                        break;
                    }
                    j++;
                } while (j < lukujenMaara);
                i++;
            } while (i < lukujenMaara);
        }

        System.out.print(alitaulukot);
    }
}

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