Alitaulukot

input/code.cpp: In function 'int main()':
input/code.cpp:12:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &n, &k);
  ~~~~~^~~~~~~~~~~~~~~~~
input/code.cpp:19:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &input[i]);
   ~~~~~^~~~~~~~~~~~~~~~~

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


int main() {


	int n{}, k{};

	scanf("%d %d", &n, &k);
	std::vector<int> input;
	input.resize(n);


	for (int i = 0; i < n; i++)
	{
		scanf("%d", &input[i]);
	}

#ifdef DEBUG
	auto start = std::chrono::high_resolution_clock::now();
#endif // DEBUG

	auto it1 = input.begin();
	auto it2 = it1;

	auto end = input.end();

	auto max = it1;
	auto min = it1;
	int maxVal=0;
	int minVal = 0;
	int it2val = 0;

	int c = 0;


	while (true/*it1 != end*/)
	{
		++it2;

		max = it1;
		min = it1;
		maxVal = *max;
		minVal = maxVal;
		while (true)
		{

			if (maxVal - minVal > k)
			{
				break;
			}
			++c;
			if (it2 == end)
			{
				break;
			}
			it2val = *(it2);
			if (it2val > maxVal)
			{
				max = it2;
				maxVal = *max;
			}
			else if (it2val < minVal)
			{
				min = it2;
				minVal = *min;
			}
			++it2;
		}

		it2 = ++it1;
		if (it1==end)
		{
			break;
		}
	}


	printf("%d", c);
#ifdef DEBUG
	std::cout << "\n\n";
	auto stop = std::chrono::high_resolution_clock::now();
	auto taken = stop - start;
	std::cout << taken.count() << " ns";
#endif // DEBUG

	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