aboutsummaryrefslogtreecommitdiff
path: root/week06/ex2.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'week06/ex2.cpp')
-rw-r--r--week06/ex2.cpp28
1 files changed, 28 insertions, 0 deletions
diff --git a/week06/ex2.cpp b/week06/ex2.cpp
new file mode 100644
index 0000000..1c217bf
--- /dev/null
+++ b/week06/ex2.cpp
@@ -0,0 +1,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;
+}