Born This Way
原文链接:传送门
Examples
input
4 5 1 1 2
1 3 5 7
1 2 3 9 10
output
11
input
2 2 4 4 2
1 10
10 20
output
-1
input
4 3 2 3 1
1 999999998 999999999 1000000000
3 4 1000000000
output
1000000003
题目大意:潇洒哥想乘坐飞机从A地到达C地,但是没有直达的航班,在A地和B地之间有一个可以中转的航班B,潇洒哥想早点到达C地(有航班就坐),但是很不幸他得罪了大魔王黑大帅,他可以取消潇洒哥的航班有k次机会(毕竟费蓝)让潇洒哥最迟到达,现在给你n,m,ta,tb,k分别表示为,A地到B地的行班数,B地到C地的行班数,A地到B地的需要的时间,B地到C地的时间,可以取消航班的次数,(连接时间可以忽略不计,因此只有当b j≥a i+ta时,才能使用a到b的第i次航班和b到c的第j次航班)求取消K次航班后最迟到达C地的时间,取消K次后不能到达C地输出-1。
思路:
#include"iostream"
#include"algorithm"
#include"cstdio"
#include"cstring"
using namespace std;
int n,m,ta,tb,k;
int a1[400005],b1[400005];
int main(){
std::ios::sync_with_stdio(false);
cin>>n>>m>>ta>>tb>>k;
for(int i=1;i<=n;i++) cin>>a1[i];
for(int j=1;j<=m;j++) cin>>b1[j];
if(k>=min(m,n)){
cout<<"-1"<<endl;
return 0;
}
int ans=0;
for(int i=1,j=1;i<=k+1;i++){
while(j<=m&&b1[j]<a1[i]+ta) j++;
if(j+k-i+1>m){
cout<<"-1"<<endl;
return 0;
}
ans = max(ans,b1[j+k-i+1]+tb);
}
cout<<ans<<endl;
return 0;
}