fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int a[100001],b[100002],s[100001];
  6. int n,m,k;
  7.  
  8. int main()
  9. {
  10.         ios::sync_with_stdio(false);cin.tie(0);
  11.         cin >> n >> m >> k;
  12.         for(int i = 1; i <= n; i++) cin >> a[i];
  13.         for(int i = 1; i <= m; i++) cin >> b[i];
  14.         for(int i = 1; i <= k; i++) cin >> s[i];
  15.         sort(b + 1,b + m + 1);
  16.         sort(a + 1,a + n + 1,greater <int>());
  17.         b[m + 1] = 2e9;
  18.         b[0] = -2e9;
  19.         for(int i = 1; i <= k; i++)
  20.         {
  21.                 int res = 2e9,p = 1;
  22.                 for(int j = 1; j <= n; j++)
  23.                 {
  24.                         int t = s[i] - a[j];
  25.                         while (p <= m && b[p] < t) p++;
  26.                         res = min(res,abs(b[p] - t));
  27.                         res = min(res,abs(t - b[p - 1]));
  28.                 }
  29.                 cout << res << '\n';
  30.         }
  31. }
  32.  
Success #stdin #stdout 0.01s 5516KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/95yoJQ
language:
C++14 (clang 8.0)
created:
1 year ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!