-
Notifications
You must be signed in to change notification settings - Fork 3
Expand file tree
/
Copy path3635.cpp
More file actions
24 lines (23 loc) · 910 Bytes
/
3635.cpp
File metadata and controls
24 lines (23 loc) · 910 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class Solution {
public:
int earliestFinishTime(vector<int>& landStartTime, vector<int>& landDuration, vector<int>& waterStartTime, vector<int>& waterDuration) {
int m = landStartTime.size();
int n = waterStartTime.size();
int minLandFinish = INT_MAX;
int minWaterFinish = INT_MAX;
for (int i = 0; i < m; ++i) {
minLandFinish = min(minLandFinish, landStartTime[i] + landDuration[i]);
}
for (int i = 0; i < n; ++i) {
minWaterFinish = min(minWaterFinish, waterStartTime[i] + waterDuration[i]);
}
int res = INT_MAX;
for (int i = 0; i < n; ++i) {
res = min(res, max(minLandFinish, waterStartTime[i]) + waterDuration[i]);
}
for (int i = 0; i < m; ++i) {
res = min(res, max(minWaterFinish, landStartTime[i]) + landDuration[i]);
}
return res;
}
};