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 |
|
|
|
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 |