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 isoinLuku = 0;
        int pieninLuku = 10000000;

        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) <= maksimiVarianssi) {
                //System.out.println(luku + " o" +oikeinKerroin);

                alitaulukot += oikeinKerroin;
                oikeinKerroin++;
            } else {

                isoinLuku = luku;
                pieninLuku = luku;
                oikeinKerroin = 0;
                
                for (int j = i; j > 0 ; j--) {

                    if(Math.abs(luvut[j] - luku) <= maksimiVarianssi) {
                        isoinLuku = Math.max(luvut[j], isoinLuku);
                        pieninLuku = Math.min(luvut[j], pieninLuku);
                        oikeinKerroin ++;
                    } else {
                        break;
                    }
                }

                if (oikeinKerroin == 0) {
                    oikeinKerroin = 1;
                } else {
                    alitaulukot += oikeinKerroin;
                }
            }
        }

        System.out.print(alitaulukot);
    }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 2, 3

Verdict: WRONG ANSWER

Test 8

Group: 2, 3

Verdict: WRONG ANSWER

Test 9

Group: 2, 3

Verdict: WRONG ANSWER

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

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