Submission #23671

#	Time	Username	Problem	Language	Result	Execution time	Memory
23671		leejseo	사냥꾼 (KOI13_hunter)	C++14	100 / 100	83 ms	2292 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\n", answer);
    return 0;
}

Compilation message (stderr)

hunter.cpp: In function 'int main()':
hunter.cpp:19:33: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf ("%d%d%d", &m, &n, &l);
                                 ^
hunter.cpp:20:50: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for (int i=0; i<m; i++) scanf ("%d", &(x[i]));
                                                  ^
hunter.cpp:21:75: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for (int i=0; i<n; i++) scanf ("%d%d", &(animal[i].x), &(animal[i].y));
                                                                           ^

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