제출 #17593

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
17593		comet	사냥꾼 (KOI13_hunter)	C++98	100 / 100	71 ms	2580 KiB

hunter

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll M,N,L,a[111111];
int main(){
	ios::sync_with_stdio(0);
	cin>>M>>N>>L;
	for(int i=0;i<M;i++)cin>>a[i];
	sort(a,a+M);
	int x,y,l,r,ans=0;
	for(int i=0;i<N;i++){
		cin>>x>>y;
		l=x-L+y;
		r=x+L-y;
		l=lower_bound(a,a+M,l)-a;
		r=upper_bound(a,a+M,r)-a;
		if(l>=r)continue;
		ans++;
	}
	cout<<ans;
}

• Subtask 1: 10 / 10
• Subtask 2: 17 / 17
• Subtask 3: 21 / 21
• Subtask 4: 22 / 22
• Subtask 5: 30 / 30