Submission #733824

#	Time	Username	Problem	Language	Result	Execution time	Memory
733824		vjudge1	Lightning Rod (NOI18_lightningrod)	C++17	0 / 100	2065 ms	131856 KiB

Main

#include<bits/stdc++.h>

using namespace std;
using ll = long long;
int main() {
	ll t, n, m, ans, i, z,j, x, y;
	
	cin >> n;
	vector < pair < ll, ll > > v;
	ans = 0;
	for ( i = 1; i <= n; i ++) {
		cin >> x >> y;
		v.push_back(make_pair(y, x));
	}
	map < ll, ll > A;
	sort ( v.begin(), v.end());
	for ( i = v.size() - 1; i >= 0; i -- ) {
		if ( A[i] == 0) {
			A[i] = 1;
			ans ++;
			for ( j = i; j >= 0; j --) {
				if ( abs(v[i].second - v[j].second) >= abs(v[i].first - v[j].first)) {
					A[j] = 1;
				}
			}
		}
	}
	cout << ans << endl;
}

Compilation message (stderr)

lightningrod.cpp: In function 'int main()':
lightningrod.cpp:6:5: warning: unused variable 't' [-Wunused-variable]
    6 |  ll t, n, m, ans, i, z,j, x, y;
      |     ^
lightningrod.cpp:6:11: warning: unused variable 'm' [-Wunused-variable]
    6 |  ll t, n, m, ans, i, z,j, x, y;
      |           ^
lightningrod.cpp:6:22: warning: unused variable 'z' [-Wunused-variable]
    6 |  ll t, n, m, ans, i, z,j, x, y;
      |                      ^

• Subtask 1: 0 / 4
• Subtask 2: 0 / 7
• Subtask 3: 0 / 12
• Subtask 4: 0 / 21
• Subtask 5: 0 / 26
• Subtask 6: 0 / 10
• Subtask 7: 0 / 20