Submission #1144700

#	Time	Username	Problem	Language	Result	Execution time	Memory
1144700		Nomio	Advertisement 2 (JOI23_ho_t2)	C++20	0 / 100	2095 ms	15212 KiB

Main

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	ll x[n], e[n];
	set<int> chi[n], par[n];
	int cnt[n] {};
	for(int i = 0; i < n; i++) {
		cin >> x[i] >> e[i];
	}
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < n; j++) {
			if(i == j) continue;
			if(abs(x[i] - x[j]) <= e[i] - e[j]) {
				chi[i].insert(j);
				cnt[i]++;
				par[j].insert(i);
			}
		}
	}
	set<pair<int, int> > s;
	set<int> S;
	for(int i = 0; i < n; i++) {
		s.insert({x[i], e[i]});
		S.insert(i);
	}
	cout << s.size() << '\n';
	return 0;
}

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