Alitaulukot

import java.io.BufferedReader;

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

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]);
        int pieninLuku;
        int isoinLuku;

        for (int i = 0; i < lukujenMaara; i++) {
            isoinLuku = 0;
            pieninLuku = 10000001;
            for (int j = i; j < lukujenMaara; j++) {
                int luku = luvut[j];

                //System.out.println(luku);

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

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

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

        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