Alitaulukot

import java.util.Scanner;

public class Alitaulukot {
    
    private static final Scanner scanner = new Scanner(System.in);

    public static void main(String[] args) {
        String input1 = scanner.nextLine();
        String input2 = scanner.nextLine();

        String[] input1List = input1.split(" ");
        int listSize = Integer.valueOf(input1List[0]);
        int maxDifference = Integer.valueOf(input1List[1]);

        String[] input2List = input2.split(" ");
        int[] givenNumberList = new int[listSize];
        for(int i = 0; i < givenNumberList.length; i++) {
            givenNumberList[i] = Integer.valueOf(input2List[i]);
        }

        int solutions = listSize;

        for(int checkedListLenght = 2; checkedListLenght <= listSize; checkedListLenght++) {
            for(int i = 0; i < listSize-checkedListLenght+1; i++) {
                boolean valid = true;
                int min = givenNumberList[i];
                for(int j = 0; j < checkedListLenght; j++) {
                    int currentNumber = givenNumberList[i+j];
                    if(Math.abs(currentNumber-min) > maxDifference) {
                        valid = false;
                        break;
                    }
                    if(currentNumber < min) {
                        min = currentNumber;
                        j = 0;
                    }
                }
                if(valid)
                    solutions++;
            }
        }

        System.out.println(solutions);
    }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2, 3

Verdict: WRONG ANSWER

Test 8

Group: 2, 3

Verdict: WRONG ANSWER

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