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 break;
            ++ip;
        }
    }
    
    cout << out;
    
    return 0;
}

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

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

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