이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve(){
int n, q;
ll d, a, b;
cin >> n >> q >> d >> a >> b;
// normal jump a second / D steps take B
const int N = 1e6 + 6;
vector <int> p(N);
for (int i = 0; i < n; ++i){
int l, r;
cin >> l >> r;
p[l]++;
p[r + 1]--;
}
int cur = 0;
for (int i = 0; i < N; ++i){
cur += p[i];
p[i] = cur;
}
const ll big = 1e18;
vector <ll> dp(N, big);
dp[0] = 0;
for (int i = 1; i < N; ++i){
if (p[i] != 0){
continue;
}
dp[i] = min(dp[i], dp[i - 1] + a);
if (i - d >= 0){
dp[i] = min(dp[i], dp[i - d] + b);
}
}
for (int i = 0; i < q; ++i){
int x;
cin >> x;
cout << (dp[x] == big ? -1 : dp[x]) << "\n";
}
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int T = 1;
//cin >> T;
while (T--){
solve();
}
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |