Submission #552164
Source Code Expand
#include <iostream> #include <cstdio> #include <cmath> #include <vector> #include <queue> #include <map> #include <set> #include <string> #include <algorithm> #include <functional> using namespace std; #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--) #define REP(i,n) for (int i=0;i<(n);i++) #define RREP(i,n) for (int i=(n)-1;i>=0;i--) #define INF 1<<30 #define MP make_pair #define mp make_pair #define pb push_back #define PB push_back #define DEBUG(x) cout<<#x<<": "<<x<<endl #define ll long long #define ull unsigned long long #define MOD 1000000007 int main(){ cin.tie(0); ios::sync_with_stdio(false); cout.precision(16); int N, M; int X, Y; cin >> N >> M; cin >> X >> Y; vector<int> airportA(N); vector<int> airportB(M); REP(i, N) cin >> airportA[i]; REP(i, M) cin >> airportB[i]; int res = 0; int current = 0; bool turn = true; vector<int>::iterator it; it = lower_bound(airportB.begin(), airportB.end(), airportA[0] + X); while(it != airportB.end() && it != airportA.end()) { current = *it; if(turn) { it = lower_bound(airportA.begin(), airportA.end(), current + Y); res++; } else { it = lower_bound(airportB.begin(), airportB.end(), current + X); } turn = !turn; } cout << res << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - 飛行機乗り |
User | yumechi |
Language | C++11 (GCC 4.9.2) |
Score | 100 |
Code Size | 1419 Byte |
Status | AC |
Exec Time | 65 ms |
Memory | 1572 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 | 53 ms | 1432 KB |
subtask0_1.txt | AC | 43 ms | 1312 KB |
subtask0_10.txt | AC | 58 ms | 1248 KB |
subtask0_11.txt | AC | 46 ms | 1316 KB |
subtask0_12.txt | AC | 49 ms | 1440 KB |
subtask0_13.txt | AC | 43 ms | 1312 KB |
subtask0_14.txt | AC | 48 ms | 1556 KB |
subtask0_2.txt | AC | 44 ms | 1424 KB |
subtask0_3.txt | AC | 48 ms | 1312 KB |
subtask0_4.txt | AC | 44 ms | 1432 KB |
subtask0_5.txt | AC | 41 ms | 1180 KB |
subtask0_6.txt | AC | 50 ms | 1436 KB |
subtask0_7.txt | AC | 46 ms | 1440 KB |
subtask0_8.txt | AC | 41 ms | 1184 KB |
subtask0_9.txt | AC | 52 ms | 1572 KB |
subtask0_sample_01.txt | AC | 29 ms | 900 KB |
subtask0_sample_02.txt | AC | 24 ms | 920 KB |
subtask0_sample_03.txt | AC | 27 ms | 916 KB |
subtask1_0.txt | AC | 65 ms | 1436 KB |
subtask1_1.txt | AC | 58 ms | 1572 KB |
subtask1_10.txt | AC | 48 ms | 1312 KB |
subtask1_11.txt | AC | 53 ms | 1440 KB |
subtask1_12.txt | AC | 63 ms | 1440 KB |
subtask1_13.txt | AC | 59 ms | 1436 KB |
subtask1_14.txt | AC | 48 ms | 1308 KB |
subtask1_2.txt | AC | 52 ms | 1440 KB |
subtask1_3.txt | AC | 57 ms | 1436 KB |
subtask1_4.txt | AC | 58 ms | 1564 KB |
subtask1_5.txt | AC | 57 ms | 1404 KB |
subtask1_6.txt | AC | 56 ms | 1436 KB |
subtask1_7.txt | AC | 55 ms | 1440 KB |
subtask1_8.txt | AC | 52 ms | 1440 KB |
subtask1_9.txt | AC | 62 ms | 1476 KB |