Alitaulukot

#include <iostream>
#include <vector>
#include <algorithm>

int get_sub_tables(int* p_table, int size, int differece)
{
	int n_sub_tables = 0;
	for (auto left_i = p_table; left_i != p_table + size; ++left_i)
	{
		n_sub_tables++;
		int min = *left_i;
		int max = *left_i;
		int n_digits = 1;
		for (auto right_i = left_i + 1; right_i != p_table + size; )
		{
			if (*right_i > max)
				max = *right_i;
			else if (*right_i < min)
				min = *right_i;
			int d = max - min;
			if (d <= differece)
			{
				if (right_i - left_i >= n_digits)
				{
					n_sub_tables++;
					n_digits++;
					right_i = left_i + 1;
					min = *left_i;
					max = *left_i;
					continue;
				}
				else
					++right_i;
			}
			else
				break;
		}
	}
	return n_sub_tables;
}
int get_sub_tables(std::vector<int>& table, int difference)
{
	int counter = 0;
	for (auto start_e = table.begin(); start_e != table.end(); ++start_e)
	{
		counter++;
		auto max = start_e;
		auto min = start_e;
		for (auto cur_e = start_e + 1; cur_e != table.end(); ++cur_e)
		{
			if (*cur_e > * max)
				max = cur_e;
			if (*cur_e < *min)
				min = cur_e;
			int d = *max - *min;
			if (d <= difference)
			{
				counter++;
			}
			else
			{
				break;
			}
		}
	}
	return counter;
}
int main()
{
	int n;
	int difference;
	std::vector<int> table;
	table.reserve(100000);
	std::cin >> n;
	std::cin >> difference;
	for (int temp, i = 0; i < n; i++)
	{
		std::cin >> temp;	
		table.emplace_back(temp);
	}
	std::cout << get_sub_tables(table, difference);
	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