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/apartments_1084.cpp | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 02_sorting_and_searching/apartments_1084.cpp (limited to '02_sorting_and_searching/apartments_1084.cpp') diff --git a/02_sorting_and_searching/apartments_1084.cpp b/02_sorting_and_searching/apartments_1084.cpp new file mode 100644 index 0000000..b5ee47f --- /dev/null +++ b/02_sorting_and_searching/apartments_1084.cpp @@ -0,0 +1,27 @@ +#include +#include +#include + +std::vector readn(int n) { + std::vector v(n); + for (int i = 0; i < n; i++) + std::cin >> v[i]; + return v; +} + +int main() { + int n, m, k; + std::cin >> n >> m >> k; + auto a = readn(n); + auto b = readn(m); + std::sort(a.begin(), a.end()); + std::sort(b.begin(), b.end()); + + size_t s{0}, i{0}, j{0}; + while (i < a.size() && j < b.size()) { + if (b[j] > a[i] + k) i++; + else if (b[j] < a[i] - k) j++; + else { s++; i++; j++; } + } + std::cout << s << "\n"; +} -- cgit v1.3