题目连接:
http://codeforces.com/contest/1148/problem/B
一个人要从A地飞往C地,但是只能先到B地再到C地,给出A飞往B的航班起飞时间和用时,给出B到C的起飞时间和用时,以及可以取消的航班次数,求最晚到达C地的时间。
AC代码:
#include <bits/stdc++.h>
using namespace std;
int n,m,ta,tb,k;
int a[200086],a1[200086],b1[200086],b[200086];
int ans;
int main()
{
cin>>n>>m>>ta>>tb>>k;
for(int i=0; i<n; i++)
{
cin>>a[i];
a1[i]=a[i]+ta;
}
for(int i=0; i<m; i++)
{
cin>>b[i];
b1[i]=tb+b[i];
}
if(min(n,m)<=k)cout<<"-1"<<endl;
else
{
sort(a1,a1+n);
sort(b1,b1+m);
for(int i=0; i<=k; i++)
{
long long tmp=lower_bound(b,b+m,a1[i])-b;
if(tmp==m||k-i>=(m-tmp))
{
cout<<-1<<endl;
return 0;
}
ans=max(b1[tmp+k-i],ans);
}
cout<<ans<<endl;
}
}