week06/ex2.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

#include <iostream>

int main() {
	size_t N;
	std::cin >> N;

	unsigned nums[30];
	for (size_t i = 0; i < N; i++) {
		std::cin >> nums[i];
	}

	bool lastWas = false;
	unsigned count = 0;

	bool hasGE = true;
	for (unsigned comp = 1; hasGE; comp++) {
		hasGE = false;
		for (size_t i = 0; i < N; i++) {
			if ((nums[i] >= comp) != lastWas) {
				if (!lastWas) count++;
				lastWas = !lastWas;
				hasGE = true;
			}
		}
	}

	std::cout << count << std::endl;
}