Information
- ID
- 1530
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 9
- Tags
- # Submissions
- 42
- Accepted
- 3
- Uploaded By
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 7;
typedef long long ll;
ll a[N], b[N], c[N], d[N];
int n, m, k, x, s;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin >> n >> m >> k >> x >> s;
for (int i = 0; i < m; ++i)
cin >> a[i];
for (int i = 0; i < m; ++i)
cin >> b[i];
for (int i = 1; i <= k; ++i)
cin >> c[i];
for (int i = 1; i <= k; ++i)
cin >> d[i];
int tmp = upper_bound(d + 1, d + k + 1, s) - d;
ll ans = (n - c[tmp - 1]) * x;
for (int i = 0; i < m; ++i)
if (b[i] <= s) {
tmp = upper_bound(d + 1, d + k + 1, s - b[i]) - d;
ans = min(ans, (n - c[tmp - 1]) * a[i]);
}
cout << ans << endl;
return 0;
}
By signing up a 追梦算法网 universal account, you can submit code and join discussions in all online judging services provided by us.