# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1023655 | 2024-07-15T04:19:19 Z | vjudge1 | Just Long Neckties (JOI20_ho_t1) | C++17 | 0 ms | 0 KB |
#include <iostream> #include <vector> #include <algorithm> #include <cmath> using namespace std; int main() { int N; cin >> N; vector<long long> A(N + 1), B(N); for (int i = 0; i <= N; ++i) { cin >> A[i]; } for (int i = 0; i < N; ++i) { cin >> B[i]; } sort(B.begin(), B.end()); vector<long long> min_strangeness(N + 1, LLONG_MAX); for (int i = 0; i <= N; ++i) { auto it = lower_bound(B.begin(), B.end(), A[i]); if (it != B.end()) { min_strangeness[i] = abs(A[i] - *it); } if (it != B.begin()) { min_strangeness[i] = min(min_strangeness[i], abs(A[i] - *(--it))); } } for (int i = 0; i <= N; ++i) { cout << min_strangeness[i] << " "; } cout << endl; return 0; }