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 maksimiErotus = Integer.parseInt(eka[1]);
        int isoinLuku = 0;
        int pieninLuku = 100000001;

        int oikeinKerroin = 1;

        for (int i = 0; i < lukujenMaara; i++) {

            int luku = luvut[i];

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

            if ((isoinLuku - pieninLuku) > maksimiErotus) {

                isoinLuku = luku;
                pieninLuku = luku;
                oikeinKerroin = 1;

                for (int j = i - 1; j >= 0 ; j--) {
                    if(Math.abs(luvut[j] - luku) <= maksimiErotus) {
                        isoinLuku = Math.max(luvut[j], isoinLuku);
                        pieninLuku = Math.min(luvut[j], pieninLuku);
                        oikeinKerroin ++;
                    } else {
                        break;
                    }
                }
            }
            alitaulukot += oikeinKerroin;
            oikeinKerroin++;
        }

        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: WRONG ANSWER

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED