제출 #14261

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

hunter

#import<cstdio>
#import<cmath>
#import<algorithm>
using namespace std;
int n,m,l,s[100005],c1,c2,ans;
struct A{
    int x,y;
    bool operator()(A q,A w){
        if(q.x+q.y<w.x+w.y)return true;
        return false;
    }
}a[100005];

int main()
{
    int i;
    scanf("%d%d%d",&n,&m,&l);
    for(i=0;i<n;i++)scanf("%d",&s[i]);
    for(i=0;i<m;i++)scanf("%d%d",&a[i].x,&a[i].y);
    sort(s,s+n);
    sort(a,a+m,A());
    for(;c1<n&&c2<m;){
        if(abs(s[c1]-a[c2].x)+a[c2].y<=l)ans++,c2++;
        else {
            if(s[c1]>=a[c2].x)c2++;
            else c1++;
        }
    }
    printf("%d",ans);
}

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