Submission #536659


Source Code Expand

//atcoder
#include<bits/stdc++.h>
#define INF (int)2e9
#define PI 3.14159265358979323846264338
#define make_pair MP
#define MOD (int)1e9 + 7
using namespace std;
typedef pair<int, int> PII;
typedef vector<PII> VP;
typedef VP::iterator VPI;
typedef string::iterator SI;
typedef long long int LL;

int n, m, x, y;
int a[100000], b[100000];
int ans = 0;
int main()
{
  cin >> n >> m >> x >> y;
  for(int i = 0; i < n; i++)
    cin >> a[i];
  for(int i = 0; i < m; i++)
    cin >> b[i];

  int nowtime = 0;
  bool amnowa = true;
  int nowa = 0, nowb = 0;
  while(nowa < n && nowb < m){
    if(amnowa){
      if(a[nowa] < nowtime)
	nowa++;
      else{
	nowtime = a[nowa] + x;
	amnowa = false;
      }
    }
    else{
      if(b[nowb] < nowtime)
	nowb++;
      else{
	ans++;
	nowtime = b[nowb] + y;
	amnowa = true;
      }
    }
  }

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

Submission Info

Submission Time
Task C - 飛行機乗り
User yuki681
Language C++ (GCC 4.9.2)
Score 100
Code Size 913 Byte
Status AC
Exec Time 152 ms
Memory 1448 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 3
AC × 18
AC × 33
Set Name Test Cases
Sample subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt
Subtask1 subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt
All subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt
Case Name Status Exec Time Memory
subtask0_0.txt AC 119 ms 1436 KB
subtask0_1.txt AC 83 ms 1236 KB
subtask0_10.txt AC 92 ms 1240 KB
subtask0_11.txt AC 102 ms 1320 KB
subtask0_12.txt AC 107 ms 1448 KB
subtask0_13.txt AC 88 ms 1308 KB
subtask0_14.txt AC 106 ms 1368 KB
subtask0_2.txt AC 97 ms 1368 KB
subtask0_3.txt AC 99 ms 1316 KB
subtask0_4.txt AC 96 ms 1316 KB
subtask0_5.txt AC 78 ms 1112 KB
subtask0_6.txt AC 118 ms 1436 KB
subtask0_7.txt AC 100 ms 1368 KB
subtask0_8.txt AC 80 ms 1188 KB
subtask0_9.txt AC 123 ms 1448 KB
subtask0_sample_01.txt AC 26 ms 804 KB
subtask0_sample_02.txt AC 24 ms 796 KB
subtask0_sample_03.txt AC 26 ms 800 KB
subtask1_0.txt AC 150 ms 1436 KB
subtask1_1.txt AC 143 ms 1312 KB
subtask1_10.txt AC 101 ms 1180 KB
subtask1_11.txt AC 141 ms 1312 KB
subtask1_12.txt AC 152 ms 1384 KB
subtask1_13.txt AC 151 ms 1432 KB
subtask1_14.txt AC 120 ms 1308 KB
subtask1_2.txt AC 145 ms 1444 KB
subtask1_3.txt AC 127 ms 1312 KB
subtask1_4.txt AC 139 ms 1308 KB
subtask1_5.txt AC 139 ms 1444 KB
subtask1_6.txt AC 136 ms 1308 KB
subtask1_7.txt AC 133 ms 1304 KB
subtask1_8.txt AC 137 ms 1312 KB
subtask1_9.txt AC 150 ms 1440 KB