diff options
| author | omagdy7 <omar.magdy8777@gmail.com> | 2023-03-13 12:59:41 +0200 |
|---|---|---|
| committer | omagdy7 <omar.magdy8777@gmail.com> | 2023-03-13 12:59:41 +0200 |
| commit | ef09dc1158cfb989a59af5e987d1791d159ad055 (patch) | |
| tree | 1793939ba3a9f919599e494331b90218f7c4c7ab /cses/SortingAndSearching/Apartments | |
| parent | 035ae0db488809f8c6a2d0956614c344ed8e4f32 (diff) | |
| download | competitive-programming-ef09dc1158cfb989a59af5e987d1791d159ad055.tar.xz competitive-programming-ef09dc1158cfb989a59af5e987d1791d159ad055.zip | |
Solved some problems
Diffstat (limited to 'cses/SortingAndSearching/Apartments')
| -rwxr-xr-x | cses/SortingAndSearching/Apartments/main | bin | 63000 -> 17200 bytes | |||
| -rwxr-xr-x | cses/SortingAndSearching/Apartments/main.cpp | 18 |
2 files changed, 1 insertions, 17 deletions
diff --git a/cses/SortingAndSearching/Apartments/main b/cses/SortingAndSearching/Apartments/main Binary files differindex 946f3f6..82bae9d 100755 --- a/cses/SortingAndSearching/Apartments/main +++ b/cses/SortingAndSearching/Apartments/main 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'; + } |
