#include "roads.h"
#include <bits/stdc++.h>
#include <vector>
using namespace std;
using ll = long long;
std::vector<long long> minimum_closure_costs(int N, std::vector<int> U, std::vector<int> V, std::vector<int> W) {
ll total = 0;
for (int X: W)
total = total + X;
vector<ll> dp(N);
dp[0] = 0;
dp[1] = W[0];
for (int i=2; i<N; i++)
dp[i] = max(dp[i-1], W[i-1]+dp[i-2]);
ll ans = total - dp[N-1];
vector<ll> final_ans(N, 0);
final_ans[0] = total; final_ans[1] = ans;
return final_ans;
}
# | 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... |