Submission #4462

#	Time	Username	Problem	Language	Result	Execution time	Memory
4462		model_code	사냥꾼 (KOI13_hunter)	C++98	100 / 100	64 ms	2260 KiB

hunter

#include <stdio.h>
#include <algorithm>
#include <time.h>
using namespace std;


struct point {
	int x, y;
	point () {}
	point (int x, int y) : x(x), y(y) {}

	bool operator < (const point& rhs) const { return x < rhs.x; }
};


int m, n, l;
int x[100000];
point animal[100000];

int main ()
{
	scanf ("%d%d%d", &m, &n, &l);
	for (int i=0; i<m; i++) scanf ("%d", &x[i]);
	for (int i=0; i<n; i++) scanf ("%d%d", &animal[i].x, &animal[i].y);


	sort (x, x+m);
	sort (animal, animal+n);
	

	int answer = 0;

	for (int i=0, j=0; i<n; i++) {
		while (j<m && x[j] < animal[i].x)
			j++;
		
		bool flag = false;
		if (j>0 && animal[i].x - x[j-1] + animal[i].y <= l) flag = true;
		if (j<m && x[j] - animal[i].x + animal[i].y <= l) flag = true;

		if (flag) answer++;
	}

	printf ("%d", answer);

	return 0;
}

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