제출 #1124931

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1124931		hijackedsoul	Advertisement 2 (JOI23_ho_t2)	C++20	100 / 100	317 ms	16536 KiB

Main

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

int32_t main(){
	int n;
	std::cin >> n;
	std::vector <pair<int, int>> arr(n);
	for(int i=0; i<n; i++){
		std::cin >> arr[i].first >> arr[i].second;//{pos, influence}
	}
	sort(arr.begin(), arr.end());
	std::vector<pair<int, int>> ans;
	for(int i=0; i<n; i++){
		int a=arr[i].first, b=arr[i].second;
		while(!ans.empty() && abs(ans.back().first-a) <= abs(ans.back().second-b) && ans.back().second-b<0){
			ans.pop_back();
		}
		if(!ans.empty() && abs(ans.back().first-a) <= abs(ans.back().second-b) && ans.back().second-b>=0){
			continue;
		}
		ans.push_back({a, b});
	}
	std::cout << ans.size();
}

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