Submission #1332667

#	Time	Username	Problem	Language	Result	Execution time	Memory
1332667		ayaz	Cipele (COCI18_cipele)	C++20	90 / 90	29 ms	1220 KiB

cipele

#include <bits/stdc++.h>
using namespace std;

#ifdef LOCAL
#include "algos/debug.h"
#else
#define debug(...) 42
#endif

#define all(x) (x).begin(), (x).end()
#define isz(x) (int)x.size()

const int INF = 1e18;
void run(int tc) {
  int n, m;
  cin >> n >> m;
  vector<int> a(n + 1), b(m + 1);
  for (int i = 1; i <= n; i++) {
    cin >> a[i];
  }
  for (int i = 1; i <= m; i++) {
    cin >> b[i];
  }
  if (n > m) {
    a.swap(b);
    swap(n, m);
  }
  sort(all(a));
  sort(all(b));
  debug(a, b);
  int low = 0, high = INF, best = INF;
  auto check = [&](int diff) -> bool {
    int l = 1;
    for (int i = 1; i <= n; i++) {
      while (l <= m && abs(b[l] - a[i]) > diff) l++;
      if (l > m) {
        return false;
      }
      l++;
    }
    return true;
  };
  while (low <= high) {
    int mid = (low + high) >> 1;
    if (check(mid)) {
      high = mid - 1;
      best = mid;
    } else {
      low = mid + 1;
    }
  }
  cout << best << endl;
}
signed main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int t = 1;
  // cin >> t;
  for (int tc = 1; tc <= t; tc++) run(tc);
}

Compilation message (stderr)

cipele.cpp:13:17: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
   13 | const int INF = 1e18;
      |                 ^~~~

• Subtask 1: 9 / 9
• Subtask 2: 9 / 9
• Subtask 3: 9 / 9
• Subtask 4: 9 / 9
• Subtask 5: 9 / 9
• Subtask 6: 9 / 9
• Subtask 7: 9 / 9
• Subtask 8: 9 / 9
• Subtask 9: 9 / 9
• Subtask 10: 9 / 9