Submission #131244

#	Time	Username	Problem	Language	Result	Execution time	Memory
131244		FedericoS	Lightning Rod (NOI18_lightningrod)	C++14	40 / 100	2057 ms	19472 KiB

Main

#include <iostream>
#include <algorithm>
using namespace std;

int N;
int X[10000007];
int Y[10000007];
int ans;

bool comp(int a, int b){
	return Y[a]>Y[b];
}

int main(){
	cin>>N;
	for(int i=0;i<N;i++)
		cin>>X[i]>>Y[i];

	for(int i=0;i<N;i++)
		for(int j=0;j<N;j++)
			if(i!=j and abs(X[i]-X[j])<=Y[j]-Y[i]){
				ans++;
				break;
			}

	cout<<N-ans;

}

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