Submission #7554584

---

Source Code Expand

#include <bits/stdc++.h> //C++の標準ライブラリを一行で一括でインクルードする
#include <math.h> //数学関数と数学定数を利用する
#define rep(i,n) for (int i = 0; i < (n); i++)
using namespace std;
typedef long long ll;
template<class T> void chmax(T &a,T b) { if (a<b) a=b;}
template<class T> void chmin(T &a,T b) { if (a>b) a=b;}

int main(){
  int n,m,x,y;
  cin >> n >> m >> x >> y;
  queue<int> a,b;
  rep(i,n){
    int tmp;
    cin >> tmp;
    a.push(tmp);
  }
  rep(i,m){
    int tmp;
    cin >> tmp;
    b.push(tmp);
  }
  ll time = 0;
  char pos = 'a';
  ll ans = 0;
  
  while(true){
    if(pos=='a'){
      if(a.size() == 0) break;
      int next_f = a.front(); a.pop();
      if(time <= next_f){
        pos = 'b';
        time = next_f + x;
      }
      //printf("pos=%c,time=%lld,next_f=%d\n",pos,time,next_f);
    }else{
      if(b.size() == 0) break;
      int next_f = b.front(); b.pop();
      if(time <= next_f){
       pos = 'a';
        ans++;
        time = next_f + y;
        b.pop();
      }
      //printf("pos=%c,time=%lld,next_f=%d\n",pos,time,next_f);
    }

  }
  
  cout << ans << endl;

  return 0;
}

Submission Info

Judge Result