Alitaulukot

#include <iostream>
#include <string>
#include <vector>
#include <sstream>


int abs(int n) {
    if (n < 0) return -n;
    else return n;
}

int max(int a, int b) {
    return (a > b) ? a : b; // return a, if a is greater than b, otherwise return b
}

int min(int a, int b) {
    return (a < b) ? a : b; // return a, if a is smaller than b, otherwise return b
}


using namespace std;

int main() {
    
    int n, max_diff;
    cin >> n >> max_diff;
        
    vector<int> numbers;
    
    string s;
    while(getline(cin, s)) {
        stringstream ss(s);
        int num;
        while(ss >> num) numbers.push_back(num);
    }

    
    int out = n; // the number of lists
    
    for (int i = 0; i < n; i++) {
        int ip = 1;
        int mx, mn;
        mx = numbers[i];
        mn = numbers[i];
        while (i + ip < n) {
            mx = max(mx, numbers[i + ip]);
            mn = min(mn, numbers[i + ip]);
            if (mx - mn <= max_diff) {
                ++out;
            }
            else {
                i = i + ip;
                break;
            }
            ++ip;
        }
    }
    
    cout << out;
    
    return 0;
}

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

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED