Submission #1021664

#	Time	Username	Problem	Language	Result	Execution time	Memory
1021664		lHog	Advertisement 2 (JOI23_ho_t2)	C++17	0 / 100	2094 ms	5752 KiB

Main

#include <bits/stdc++.h>
using namespace std;
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	long long n;
	cin >> n;
	set<long long> st;
	long long x[n], e[n];
	for (long long i = 0; i < n; i++) cin >> x[i] >> e[i];
	//long long s[n-1];
	//for (long long i = 1; i < n; i++) s[i-1] = e[i-1]-e[i];
	long long c[n];
	long long t = 0;
	for (long long i = 0; i < n; i++) {
		for (long long j = 0; j < i; j++) {
			if (abs(x[i]-x[j]) <= e[i]-e[j]) t++;
		}
		for (long long j = i+1; j < n; j++) {
			if (abs(x[i]-x[j]) <= e[i]-e[j]) t++;
		}
		c[i] = t+1;
		t = 0;
	}
	sort(c, c+n, greater<int>());
	long long as = 0;
	long long i = 0;
	for (i = 0; i < n; i++) {
		as += c[i];
		//cout << i << " ";
		if (as >= n) break;
	}
	//for (long long i: c) cout << i << " ";
	cout << i+1;
}

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