Submission #1037065

#	Time	Username	Problem	Language	Result	Execution time	Memory
1037065		juicy	Advertisement 2 (JOI23_ho_t2)	C++17	100 / 100	120 ms	14276 KiB

Main

#include <bits/stdc++.h>
 
using namespace std;
 
#ifdef LOCAL
#include "debug.h"
#else
#define debug(...) 42
#endif
 
int main() {
  ios::sync_with_stdio(false); cin.tie(nullptr);
  
  int n;
  cin >> n;
  vector<array<int, 2>> pt;
  for (int i = 1; i <= n; ++i) {
    int a, b; cin >> a >> b;
    pt.push_back({a + b, b - a});
  }
  sort(pt.rbegin(), pt.rend());
  int res = 0;
  int mx = -2e9;
  for (auto [x, y] : pt) {
    if (y > mx) {
      ++res;
      mx = y;
    }
  }
  cout << res;
  return 0; 
}

// lmfao

• Subtask 1: 10 / 10
• Subtask 2: 23 / 23
• Subtask 3: 36 / 36
• Subtask 4: 31 / 31