From 96254947699986c59f0dc63d69fd4b76bd3ed43e Mon Sep 17 00:00:00 2001 From: Sebastiano Tronto Date: Mon, 6 Jul 2026 19:08:08 +0200 Subject: Initial commit --- 02_sorting_and_searching/ferris_wheel_1090.cpp | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 02_sorting_and_searching/ferris_wheel_1090.cpp (limited to '02_sorting_and_searching/ferris_wheel_1090.cpp') 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 +#include +#include + +int main() { + int n, x; + std::cin >> n >> x; + std::vector 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"; +} -- cgit v1.3