fork download
  1. #include <iostream>
  2. #include <climits>
  3. #include <algorithm>
  4. using namespace std;
  5. #define MAXSIZE 200005
  6. long long n,m,k,x,s,a[MAXSIZE],b[MAXSIZE],c[MAXSIZE],d[MAXSIZE],rm,rem,t,ans;
  7.  
  8. int main() {
  9. scanf("%lld %lld %lld", &n, &m, &k);scanf("%lld %lld",&x, &s);
  10. for(int i=1; i<=m; ++i) scanf("%lld", &a[i]);
  11. for(int i=1; i<=m; ++i) scanf("%lld", &b[i]);
  12. for(int i=1; i<=k; ++i) scanf("%lld", &c[i]);
  13. for(int i=1; i<=k; ++i) scanf("%lld", &d[i]);
  14. a[0]=x;b[0]=0;
  15. c[0]=0;d[0]=0;
  16. ans=n*x;
  17. for(int i=0; i<=m; ++i){
  18. if(b[i]>s)continue;
  19. int l=-1, r=k+1, mid;
  20. rem=s-b[i];
  21. // ans=min(ans, a[i]*n);
  22. // mid=(l+r)/2;
  23. while(l+1<r){
  24. mid=(l+r)/2;
  25. if(d[mid]<=rem)l=mid;
  26. else if(d[mid]>rem)r=mid;
  27. // mid=(l+r)/2;
  28. }
  29. ans=min(ans, a[i]*(n-c[l]));
  30. }
  31. printf("%lld\n", ans);
  32. return 0;
  33. }
Success #stdin #stdout 0s 21488KB
stdin
94 1 1
26 324
7
236
77
5
stdout
119