Alitaulukot

input/code.cpp: In function 'int main()':
input/code.cpp:28:7: warning: variable 'it' set but not used [-Wunused-but-set-variable]
   rit it = twond.rbegin();
       ^~

#include <algorithm>
#include <bits/stdc++.h>

typedef std::vector<int>::reverse_iterator rit;

int main() {
	int n, k;
	std::cin>> n >> k;
	int x[n];

	for (int i = 0; i < n; i++) {
		std::cin>> x[i];
	}
	// now input is done

	int calcs = 0, res = n; // result is always at least n
	std::vector<int> twond;
	for (int a = 0; a < n-2; a++) {
		//for (int b = a+1; b < n; b++) {
		std::cerr<< a << ' ' << a+2 << std::endl;
		if (*std::max_element(x+a, x+a+2)-*std::min_element(x+a, x+a+2) <= k) { twond.push_back(a); res++; }
		calcs++;
		//}
	}
	while (twond.size() > 1) {
		//twond%2==0 ? twond : twond--; // remove 1 if not divisible by 2
		//twond = twond / 2;
		rit it = twond.rbegin();
		if (*twond.rbegin() - *(twond.rbegin()+1) == 1) { res++; }
		else {}
		twond.pop_back();
		twond.pop_back();
		res++;
		calcs++;
	}
	std::cerr<< calcs << ' ' << twond.size() << std::endl;
	std::cout<< res << std::endl;
	return 0;
}

Test 1

Group: 1, 2, 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...

Test 5

Group: 1, 2, 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...

Test 6

Group: 2, 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...

Test 7

Group: 2, 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...

Test 8

Group: 2, 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...

Test 9

Group: 2, 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...

Test 10

Group: 2, 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...

Test 11

Group: 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...

Test 12

Group: 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...

Test 13

Group: 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...

Test 14

Group: 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...

Test 15

Group: 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...

Test 16

Group: 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...

Test 17

Group: 3

Verdict: WRONG ANSWER

0 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19...