题目:
太长不翻译。。
现在题面都这么长的吗!!
艰难地读完题后发现是水题 ==
题解:
枚举一个数组,二分另一个数组(毕竟题目都加粗非递减了)。
记得long long 1ll<<63-1 . 1e18+1都会WA。
#include<iostream>
#include<algorithm>
using namespace std;
long long a[201000];
long long b[201000];
long long c[201000];
long long d[201000];
int main(){
long long n,m,k;
cin>>n>>m>>k;
cin>>b[0];
long long s;
cin>>s;
for(long long i=1;i<=m;i++) cin>>b[i];
for(long long i=1;i<=m;i++) cin>>a[i];
for(long long i=1;i<=k;i++) cin>>d[i];
for(long long i=1;i<=k;i++) cin>>c[i];
sort(d,d+k+1);
sort(c,c+k+1);
long long minn=1ll<<63-1;
for(long long i=0;i<=m;i++){
long long maxc=s-a[i];
if(maxc<0) continue;
long long bitc=upper_bound(c,c+k+1,maxc)-c-1;
if(bitc==-1) minn=min(minn, n*b[i]);
else minn=min(minn,(n-d[bitc])*b[i]);
}
cout<<minn<<endl;
}