1 files changed, 17 insertions, 0 deletions

diff --git a/02_sorting_and_searching/towers_1063.cpp b/02_sorting_and_searching/towers_1063.cpp
new file mode 100644
index 0000000..b0656f3
--- /dev/null
+++ b/02_sorting_and_searching/towers_1063.cpp
@@ -0,0 +1,17 @@
+#include <algorithm>
+#include <iostream>
+#include <vector>
+
+int main() {
+        size_t n;
+        std::cin >> n;
+        std::vector<int> v;
+        for (size_t i = 0; i < n; i++) {
+                int x;
+                std::cin >> x;
+                auto it = std::upper_bound(v.begin(), v.end(), x);
+                if (it == v.end()) v.push_back(x);
+                else *it = x;
+        }
+        std::cout << v.size() << "\n";
+}