Submission #1480645

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define REP(i,a,b) for(int i=(a);i<(b);++i)
#define rep(i,n) REP(i,0,n)
#define INF (1<<30)
#define INFLL (1LL<<62LL)

typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

int dx[8] = {0, 1, 0, -1, 1, -1, 1, -1};
int dy[8] = {1, 0, -1, 0, 1, -1, -1, 1};

int main() {
  ios_base::sync_with_stdio(false); cin.tie(0);
  int N, M, X, Y;
  vector<int> A, B;

  cin >> N >> M >> X >> Y;
  A.resize(N);
  B.resize(M);

  rep(i, N) cin >> A[i];
  rep(i, M) cin >> B[i];

  int t = 0;
  int ans = 0;
  while (true) {
    auto it = lower_bound(A.begin(), A.end(), t);
    if (it == A.end()) break;
    t = *it + X;
    it = lower_bound(B.begin(), B.end(), t);
    if (it == B.end()) break;
    t = *it + Y;
    ans++;
  }

  cout << ans << endl;
  return 0;
}

Submission Info

Judge Result