제출 #533824

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
533824		Soumya1	Port Facility (JOI17_port_facility)	C++17	0 / 100	0 ms	204 KiB

port_facility

#include <bits/stdc++.h>
#ifdef __LOCAL__
#include <debug_local.h>
#endif
using namespace std;
const int mod = 1e9 + 7;
void testCase() {
  int n;
  cin >> n;
  vector<pair<int, int>> a(n);
  for (auto &[l, r] : a) cin >> l >> r;
  sort(a.begin(), a.end());
  int ans = 1;
  set<int> s;
  set<int> c[2];
  for (auto [l, r] : a) {
    auto it = s.lower_bound(l);
    if (it != s.end() && *it < r && *it > l) {
    } else {
      ans += ans;
      if (ans >= mod) ans -= mod;
    }
    s.insert(r);
    it = c[0].lower_bound(l);
    bool h = false;
    if (it != c[0].end() && *it < r && *it > l) {
      h = true;
      c[1].insert(r);
    }
    it = c[1].lower_bound(l);
    if (it != c[1].end() && *it < r && *it > l) {
      c[0].insert(r);
      if (h) {
        cout << "0\n";
        return;
      }
      h = true;
    }
    if (!h) {
      c[0].insert(r);
    }
  }
  cout << ans << "\n";
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  testCase();
  return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 12
• Subtask 3: 0 / 56
• Subtask 4: 0 / 22