Initial commit

1 files changed, 17 insertions, 0 deletions

diff --git a/02_sorting_and_searching/ferris_wheel_1090.cpp b/02_sorting_and_searching/ferris_wheel_1090.cpp
new file mode 100644
index 0000000..f64b33b
--- /dev/null
+++ b/02_sorting_and_searching/ferris_wheel_1090.cpp
@@ -0,0 +1,17 @@
+#include <algorithm>
+#include <iostream>
+#include <vector>
+
+int main() {
+        int n, x;
+        std::cin >> n >> x;
+        std::vector<int> a(n);
+        for (int i = 0; i < n; i++)
+                std::cin >> a[i];
+        std::sort(a.begin(), a.end());
+        size_t i{0}, j{a.size()-1}, s{0};
+        for (; j > i; j--, s++)
+                i += a[i] + a[j] <= x;
+        if (i == j) s++;
+        std::cout << s << "\n";
+}