Submission #1239875


Source Code Expand

#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
typedef long long LL;
int main() {
	LL n, m;
	cin >> n >> m;
	LL x, y;
	cin >> x >> y;

	queue<LL>a, b;
	for (int i = 0; i < n; i++) {
		LL c;
		cin >> c;
		a.push(c);
	}
	for (int j = 0; j < m; j++) {
		LL c;
		cin >> c;
		b.push(c);
	}
	LL ans = 0;
	LL now = 1;
	LL tim = a.front()+x;
	a.pop();
	while (1) {
		if (now) {
			if (b.empty())goto F;
			while (b.size()) {
				LL d = b.front();
				b.pop();
				if (tim <= d) {
					tim = d+y;
					now--;
					ans++;
					break;
				}
			}
		}
		else {
			if (a.empty())goto F;
			while (a.size()) {
				LL d = a.front();
				a.pop();
				if (tim <= d) {
					tim = d+x;
					now++;
					break;
				}
			}
		}
	}
	F:
	cout << ans << endl;
	return 0;
}

Submission Info

Submission Time
Task C - 飛行機乗り
User Rho17
Language C++14 (GCC 5.4.1)
Score 100
Code Size 848 Byte
Status AC
Exec Time 78 ms
Memory 1792 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 53 ms 1792 KB
subtask0_1.txt AC 33 ms 1152 KB
subtask0_10.txt AC 38 ms 1408 KB
subtask0_11.txt AC 42 ms 1536 KB
subtask0_12.txt AC 46 ms 1536 KB
subtask0_13.txt AC 37 ms 1280 KB
subtask0_14.txt AC 45 ms 1536 KB
subtask0_2.txt AC 41 ms 1408 KB
subtask0_3.txt AC 42 ms 1408 KB
subtask0_4.txt AC 40 ms 1408 KB
subtask0_5.txt AC 31 ms 1152 KB
subtask0_6.txt AC 53 ms 1792 KB
subtask0_7.txt AC 43 ms 1536 KB
subtask0_8.txt AC 32 ms 1152 KB
subtask0_9.txt AC 57 ms 1792 KB
subtask0_sample_01.txt AC 1 ms 256 KB
subtask0_sample_02.txt AC 1 ms 256 KB
subtask0_sample_03.txt AC 1 ms 256 KB
subtask1_0.txt AC 78 ms 1664 KB
subtask1_1.txt AC 65 ms 1536 KB
subtask1_10.txt AC 45 ms 1152 KB
subtask1_11.txt AC 63 ms 1536 KB
subtask1_12.txt AC 69 ms 1664 KB
subtask1_13.txt AC 71 ms 1664 KB
subtask1_14.txt AC 55 ms 1408 KB
subtask1_2.txt AC 68 ms 1664 KB
subtask1_3.txt AC 57 ms 1408 KB
subtask1_4.txt AC 65 ms 1536 KB
subtask1_5.txt AC 65 ms 1536 KB
subtask1_6.txt AC 62 ms 1536 KB
subtask1_7.txt AC 61 ms 1536 KB
subtask1_8.txt AC 63 ms 1536 KB
subtask1_9.txt AC 70 ms 1664 KB