제출 #898915

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
898915		LinkedArray	Advertisement 2 (JOI23_ho_t2)	C++17	100 / 100	134 ms	18000 KiB

Main

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

using ll = long long;
#define pb push_back
#define int ll

const int MAX_N = 5e5;

pair<int, int> ans[MAX_N + 5];

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
	
	int n, i, x, e, cnt, min_val;
	
	cin >> n;
	for (i = 0; i < n; i++) {
		cin >> x >> e;
		ans[i] = {x, e};
	}
	
	sort(ans, ans + n, [](pair<int, int> a, pair<int, int> b) {
		pair<int, int> v1 = {a.first - a.second, -a.first - a.second},
		               v2 = {b.first - b.second, -b.first - b.second};
		               
		return (v1.first < v2.first || (v1.first == v2.first && v1.second < v2.second));
	});
	
	cnt = min_val = 0;
	for (i = 0; i < n; i++) {
		int val = -ans[i].first - ans[i].second;
		
		if (val < min_val) {
			min_val = val;
			cnt++;
		}
	}
	
	cout << cnt;
    return 0;
}

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