Alitaulukot

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main() {
    int listSize, biggestSub;
    cin >> listSize >> biggestSub;
    int* list = new int[listSize];
    int ans = 0;
    
    for (int i = 0; i < listSize; i++) {
        cin >> list[i];
    }
    int index = 0;
    int i;
    int smallestInList;
    while (index < listSize) {
        i = 0;
        smallestInList = -1;
        while (true) {
            if (index + i >= listSize) break;
            if (smallestInList == -1 ? (list[index + i] - list[index] <= biggestSub) : (list[index + i] - smallestInList <= biggestSub)) { //Isompi luku on sijainnissa [index + 1]
                if (list[index + i] <= smallestInList || smallestInList == -1)
                    smallestInList = list[index + i];
                i++;
                ans++;
            }
            else break;
        }
        index++;
    }
    cout << ans;
}

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: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

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