Submission #4994

#	Time	Username	Problem	Language	Result	Execution time	Memory
4994		ansol4328	사냥꾼 (KOI13_hunter)	C++98	100 / 100	72 ms	2264 KiB

hunter

#include<stdio.h>
#include<stdlib.h>
#include<algorithm>

struct xy
{
    int x, y;
};

int cmp(const xy &aa, const xy &bb)
{
    return aa.x<bb.x || (aa.x==bb.x && aa.y<bb.y);
}

xy a[100002];

int n, m, l, g[100002];
int cnt;

int input()
{
    int i;
    scanf("%d %d %d",&m,&n,&l);
    for(i=1 ; i<=m ; i++) scanf("%d",&g[i]);
    for(i=1 ; i<=n ; i++) scanf("%d %d",&a[i].x,&a[i].y);
    std::sort(g+1,g+1+m);
    std::sort(a+1,a+1+n,cmp);
    return 0;
}

int process()
{
    int i=1, j=1, d;

    while(j<=n)
    {
        while(g[i]+(g[i+1]-g[i])/2+(g[i+1]-g[i])%2<=a[j].x && i!=m) {i++;}
        d=abs(a[j].x-g[i])+a[j].y;
        if(d<=l) cnt++;
        j++;
    }
    return 0;
}

int output()
{
    printf("%d",cnt);
    return 0;
}

int main()
{
    input();
    process();
    output();
    return 0;
}

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