#include <vector>
#include <algorithm>
using namespace std;
vector<long long> calculate_costs(
vector<int> W, vector<int> A,
vector<int> B, vector<int> E)
{
int N = W.size();
long long base_cost = 0;
for (int b : B) base_cost += b;
vector<long long> result(E.size());
if (N % 2 == 0) {
// Even number of artifacts — pair all
fill(result.begin(), result.end(), base_cost);
} else {
// Odd — one artifact must go alone
int min_extra = 1e9;
for (int i = 0; i < N; ++i) {
min_extra = min(min_extra, A[i] - B[i]);
}
long long total = base_cost + min_extra;
fill(result.begin(), result.end(), total);
}
return result;
}
# | 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... |
# | 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... |