diff options
Diffstat (limited to 'week06/ex2.cpp')
| -rw-r--r-- | week06/ex2.cpp | 28 |
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; +} |
