aboutsummaryrefslogtreecommitdiff
path: root/cses/SortingAndSearching/Apartments/main.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'cses/SortingAndSearching/Apartments/main.cpp')
-rwxr-xr-xcses/SortingAndSearching/Apartments/main.cpp18
1 files changed, 1 insertions, 17 deletions
diff --git a/cses/SortingAndSearching/Apartments/main.cpp b/cses/SortingAndSearching/Apartments/main.cpp
index 676f338..33c3914 100755
--- a/cses/SortingAndSearching/Apartments/main.cpp
+++ b/cses/SortingAndSearching/Apartments/main.cpp
@@ -10,22 +10,6 @@ int main () {
cin.tie(NULL);
int n, m, k;
cin >> n >> m >> k;
- set<int> taken;
- vector<int> v(n);
- vector<int> a(m);
- for (auto &x : v) cin >> x;
- for (auto &x : a) cin >> x;
- sort(all(a));
- int ans = 0;
- for (int i = 0; i < n; i++) {
- auto upper = *upper_bound(all(a), v[i]);
- auto lower = *lower_bound(all(a), v[i]);
- cerr << upper << " " << lower << "\n";
- if(!taken.count(i) && (upper <= v[i] + k || lower >= v[i] - k)) {
- taken.insert(i);
- ans++;
- }
- }
- cout << ans << '\n';
+
}