Submission #1021657

#	Time	Username	Problem	Language	Result	Execution time	Memory
1021657		lHog	Advertisement 2 (JOI23_ho_t2)	C++17	0 / 100	30 ms	4620 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 << (n+1)/2;
}

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