Submission #536668
Source Code Expand
#include <iostream> #include <algorithm> #include <string> #include <vector> #include <queue> #include <stack> #include <set> #include <map> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <numeric> #include <bitset> #include <complex> #define rep(x, to) for (int x = 0; x < (to); x++) #define REP(x, a, to) for (int x = (a); x < (to); x++) #define foreach(itr, x) for (typeof((x).begin()) itr = (x).begin(); itr != (x).end(); itr++) #define EPS (1e-14) using namespace std; typedef long long ll; typedef pair<int, int> PII; typedef pair<ll, ll> PLL; typedef complex<double> Complex; typedef vector< vector<int> > Mat; ll N, M; ll X, Y; ll a[100005]; ll b[100005]; ll ans; void solve() { ll cur = 0; while (true) { ll p = lower_bound(a, a + N, cur) - a; if (p == N) break; cur = a[p] + X; ll q = lower_bound(b, b + M, cur) - b; if (q == M) break; cur = b[q] + Y; ans++; } cout << ans << endl; } int main() { cin >> N >> M; cin >> X >> Y; rep(i, N) cin >> a[i]; rep(i, M) cin >> b[i]; solve(); return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - 飛行機乗り |
User | airis |
Language | C++ (GCC 4.9.2) |
Score | 100 |
Code Size | 1132 Byte |
Status | AC |
Exec Time | 168 ms |
Memory | 2216 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 | 127 ms | 2204 KB |
subtask0_1.txt | AC | 88 ms | 1700 KB |
subtask0_10.txt | AC | 95 ms | 1836 KB |
subtask0_11.txt | AC | 105 ms | 1956 KB |
subtask0_12.txt | AC | 116 ms | 2080 KB |
subtask0_13.txt | AC | 92 ms | 1704 KB |
subtask0_14.txt | AC | 112 ms | 1952 KB |
subtask0_2.txt | AC | 104 ms | 1884 KB |
subtask0_3.txt | AC | 106 ms | 1884 KB |
subtask0_4.txt | AC | 102 ms | 1828 KB |
subtask0_5.txt | AC | 85 ms | 1568 KB |
subtask0_6.txt | AC | 126 ms | 2204 KB |
subtask0_7.txt | AC | 112 ms | 1900 KB |
subtask0_8.txt | AC | 83 ms | 1572 KB |
subtask0_9.txt | AC | 132 ms | 2216 KB |
subtask0_sample_01.txt | AC | 28 ms | 924 KB |
subtask0_sample_02.txt | AC | 28 ms | 928 KB |
subtask0_sample_03.txt | AC | 29 ms | 800 KB |
subtask1_0.txt | AC | 168 ms | 2084 KB |
subtask1_1.txt | AC | 150 ms | 1956 KB |
subtask1_10.txt | AC | 121 ms | 1680 KB |
subtask1_11.txt | AC | 144 ms | 1964 KB |
subtask1_12.txt | AC | 164 ms | 2084 KB |
subtask1_13.txt | AC | 160 ms | 2080 KB |
subtask1_14.txt | AC | 128 ms | 1820 KB |
subtask1_2.txt | AC | 151 ms | 2012 KB |
subtask1_3.txt | AC | 141 ms | 1824 KB |
subtask1_4.txt | AC | 152 ms | 1956 KB |
subtask1_5.txt | AC | 145 ms | 1952 KB |
subtask1_6.txt | AC | 146 ms | 1956 KB |
subtask1_7.txt | AC | 142 ms | 1956 KB |
subtask1_8.txt | AC | 147 ms | 1952 KB |
subtask1_9.txt | AC | 163 ms | 2084 KB |