Alitaulukot

#include <iostream>
int getnum()
{
	int c;
    do {c=getchar()-'0';} while(c < 0 || c > 9);
	int num = c;
	for(;;)
	{
		c = getchar() - '0';
		if(c < 0 || c > 9) break;
		num = (num<<1) + (num<<3) +c;
	}
	return num;
}
int main()
{
	int length=getnum();
	int diff=getnum();
	int* nums = new int[length];
	int tablecount = length;
	for(int i = 0; i < length; i++)
		nums[i]=getnum();
	int j = 1;
	int vmin = nums[0];
	int vmax = vmin;
	for(int i = 0; i < length; i++)
	{
		for(; j < length; j++)
		{
			int n = nums[j];
			if(n < vmin)
			{
				if(vmax-n > diff) break;
				vmin=n;
			} else if(n > vmax) 
			{
				if(n - vmin > diff) break;
				vmax=n;
			}
		}
		tablecount+=j-i-1;
		if(i + 1 >= length) break;
		if(nums[i] == vmin || nums[i] == vmax) { j = i + 2; vmin = vmax = nums[i + 1]; }
		else j--;
	}
	std::cout << tablecount;
	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: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED