Alitaulukot

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {

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

        String[] eka = new String[0];
        int[] luvut = new int[0];

        int alitaulukot = 0;

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

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

        } catch (IOException ioe) {
            System.out.println(ioe);
        }

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

        for (int i = 0; i < lukujenMaara; i++) {
            for (int j = 0; j < lukujenMaara - i; j++) {
                int pieninLuku = 1000000001;
                int isoinLuku = 0;

                int[] alitaulu = teeAliTaulu(luvut, i, j);

                for (int i1 = 0; i1 < alitaulu.length; i1++) {
                    int luku = alitaulu[i1];

                    if (luku > isoinLuku) {
                        isoinLuku = luku;
                    }
                    if (luku < pieninLuku) {
                        pieninLuku = luku;
                    }
                }

                //System.out.println(isoinLuku + " " + pieninLuku);

                if ((isoinLuku - pieninLuku) <= maksimiVarianssi) {
                    //if(!alitaulukot.contains(alitaulu)) {
                        alitaulukot++;
                    //}
                }

            }
        }


        System.out.print(alitaulukot);
    }

    private static int[] teeAliTaulu(int[] paaTaulu, int alkupiste, int pituus) {
        return Arrays.copyOfRange(paaTaulu, alkupiste, alkupiste + pituus + 1);
    }
}

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