Thứ Tư, 27 tháng 4, 2022

DONGPHUC C++

#include <bits/stdc++.h>
using namespace std;
int n,m,x,y;
int a[1000000],b[1000000];
int c[1000000],d[1000000];
void nhap()
{
    scanf("%d %d %d %d",&n,&m,&x,&y);
    for (int i=1;i<=n;i++) scanf("%d",&a[i]);
    for (int i=1;i<=m;i++) scanf("%d",&b[i]);
}
void xuli()
{
    int i=1;
    int j=1;
    int d=0;
    while(i<=n && j<=m)
    {
        if (a[i]-x>b[j]) j++;   
        else
        {
            if (a[i]+y<b[j]) i++;
            else
            {
                d++;
                i++;
                j++;
            }
        }
    }
    printf("%d\n",d);
 
}
int main()
{
    freopen("dongphuc.inp","r",stdin);
    freopen("dongphuc.out","w",stdout);
    nhap();
    xuli();
}

Không có nhận xét nào:

Đăng nhận xét

Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.