Submission #1513189
Source Code Expand
#include <map>
#include <set>
#include <list>
#include <cmath>
#include <deque>
#include <queue>
#include <stack>
#include <cstdio>
#include <string>
#include <vector>
#include <complex>
#include <cstdlib>
#include <cstring>
#include <numeric>
#include <utility>
#include <iostream>
#include <algorithm>
#include <functional>
#include <unordered_map>
#include <unordered_set>
using namespace std;
#define ll long long
#define ull unsigned long long
#define INF (1 << 30)
#define LLINF (1LL << 62)
#define MOD7 1000000007
#define MOD9 1000000009
#define eps 1e-9
#define P pair<int, int>
#define pii pair<int, int>
#define pll pair<ll, ll>
#define pul pair<ull, ull>
#define all(a) (a).begin(), (a).end()
void YES() { cout << "YES\n"; }
void NO() { cout << "NO\n"; }
void Yes() { cout << "Yes\n"; }
void No() { cout << "No\n"; }
int gcd(int x, int y) { return y ? gcd(y, x % y) : x; }
ll gcd(ll x, ll y) { return y ? gcd(y, x % y) : x; }
int lcm(int x, int y) { return x / gcd(x, y) * y; }
ll lcm(ll x, ll y) { return x / gcd(x, y) * y; }
int dx[] = { 1, 0, -1, 0, 1, -1, -1, 1 };
int dy[] = { 0, -1, 0, 1, -1, -1, 1, 1 };
int a[100000], b[100000];
int main() {
int n, m, x, y;
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 t = 0, ans = 0;
for (int i = 0; ; ++i) {
if (i % 2) {
t = *lower_bound(b, b + m, t);
if (t == 0) break;
t += y;
ans++;
}
else {
t = *lower_bound(a, a + n, t);
if (t == 0) break;
t += x;
}
}
cout << ans << endl;
return 0;
}
Submission Info
Submission Time |
|
Task |
C - 飛行機乗り |
User |
temple |
Language |
C++14 (GCC 5.4.1) |
Score |
100 |
Code Size |
1639 Byte |
Status |
AC |
Exec Time |
97 ms |
Memory |
1024 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 |
67 ms |
1024 KB |
subtask0_1.txt |
AC |
40 ms |
640 KB |
subtask0_10.txt |
AC |
48 ms |
768 KB |
subtask0_11.txt |
AC |
53 ms |
896 KB |
subtask0_12.txt |
AC |
60 ms |
896 KB |
subtask0_13.txt |
AC |
46 ms |
768 KB |
subtask0_14.txt |
AC |
57 ms |
896 KB |
subtask0_2.txt |
AC |
51 ms |
768 KB |
subtask0_3.txt |
AC |
54 ms |
768 KB |
subtask0_4.txt |
AC |
50 ms |
768 KB |
subtask0_5.txt |
AC |
39 ms |
640 KB |
subtask0_6.txt |
AC |
66 ms |
1024 KB |
subtask0_7.txt |
AC |
54 ms |
896 KB |
subtask0_8.txt |
AC |
39 ms |
640 KB |
subtask0_9.txt |
AC |
69 ms |
1024 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 |
96 ms |
896 KB |
subtask1_1.txt |
AC |
88 ms |
896 KB |
subtask1_10.txt |
AC |
59 ms |
640 KB |
subtask1_11.txt |
AC |
83 ms |
896 KB |
subtask1_12.txt |
AC |
94 ms |
896 KB |
subtask1_13.txt |
AC |
97 ms |
896 KB |
subtask1_14.txt |
AC |
72 ms |
768 KB |
subtask1_2.txt |
AC |
90 ms |
896 KB |
subtask1_3.txt |
AC |
78 ms |
768 KB |
subtask1_4.txt |
AC |
88 ms |
896 KB |
subtask1_5.txt |
AC |
84 ms |
896 KB |
subtask1_6.txt |
AC |
86 ms |
896 KB |
subtask1_7.txt |
AC |
82 ms |
896 KB |
subtask1_8.txt |
AC |
84 ms |
896 KB |
subtask1_9.txt |
AC |
95 ms |
896 KB |