답안 #131243

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
131243	2019-07-16T20:58:47 Z	FedericoS	Lightning Rod (NOI18_lightningrod)	C++14	40 / 100	2000 ms	50772 KB

lightningrod

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

int N;
int X[10000007];
int Y[10000007];
int B[10000007];
int V[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];
		V[i]=i;
	}
	sort(V,V+N,comp);

	for(int a=0;a<N;a++){
		int i=V[a];
		for(int j=0;j<N;j++)
			if(B[j] and abs(X[i]-X[j])<=Y[j]-Y[i])
				B[i]=true;
		if(B[i]) continue;
		B[i]=true;
		ans++;
	}

	cout<<ans;

}

Subtask #1

0 / 4.0

#	결과	실행 시간	메모리	Grader output
1	Execution timed out	2049 ms	47620 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #2

7.0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	2 ms	380 KB	Output is correct
4	Correct	2 ms	376 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	2 ms	376 KB	Output is correct

Subtask #3

12.0 / 12.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	2 ms	380 KB	Output is correct
4	Correct	2 ms	376 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	2 ms	376 KB	Output is correct
8	Correct	2 ms	376 KB	Output is correct
9	Correct	2 ms	376 KB	Output is correct
10	Correct	2 ms	508 KB	Output is correct

Subtask #4

21.0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	2 ms	380 KB	Output is correct
4	Correct	2 ms	376 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	2 ms	376 KB	Output is correct
8	Correct	2 ms	376 KB	Output is correct
9	Correct	2 ms	376 KB	Output is correct
10	Correct	2 ms	508 KB	Output is correct
11	Correct	24 ms	508 KB	Output is correct
12	Correct	19 ms	380 KB	Output is correct
13	Correct	19 ms	424 KB	Output is correct

Subtask #5

0 / 26.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	2 ms	380 KB	Output is correct
4	Correct	2 ms	376 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	2 ms	376 KB	Output is correct
8	Correct	2 ms	376 KB	Output is correct
9	Correct	2 ms	376 KB	Output is correct
10	Correct	2 ms	508 KB	Output is correct
11	Correct	24 ms	508 KB	Output is correct
12	Correct	19 ms	380 KB	Output is correct
13	Correct	19 ms	424 KB	Output is correct
14	Execution timed out	2025 ms	6896 KB	Time limit exceeded
15	Halted	0 ms	0 KB	-

Subtask #6

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Execution timed out	2053 ms	50772 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #7

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Execution timed out	2049 ms	47620 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-