Submission #1204222

#	Time	Username	Problem	Language	Result	Execution time	Memory
1204222		avighna	Hamburg Steak (JOI20_hamburg)	C++20	2 / 100	46 ms	3400 KiB

hamburg

#include <bits/stdc++.h>

int main() {
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(nullptr);

  int n, k;
  std::cin >> n >> k;
  std::vector<int> l(n), d(n), r(n), u(n);
  for (int i = 0; i < n; ++i) {
    std::cin >> l[i] >> d[i] >> r[i] >> u[i];
  }

  auto intersect = [](int &l, int &r, int l1, int r1) {
    l = std::max(l, l1);
    r = std::min(r, r1);
  };
  int l1 = 1, r1 = 1e9, l2 = 1, r2 = 1e9;
  for (int i = 0; i < n; ++i) {
    intersect(l1, r1, l[i], r[i]);
    intersect(l2, r2, d[i], u[i]);
  }
  std::cout << l1 << ' ' << l2 << '\n';
}

• Subtask 1: 1 / 1
• Subtask 2: 0 / 1
• Subtask 3: 0 / 3
• Subtask 4: 0 / 6
• Subtask 5: 1 / 1
• Subtask 6: 0 / 3
• Subtask 7: 0 / 6
• Subtask 8: 0 / 79