#include "fish.h"
#include <vector>
#include <algorithm>
using namespace std;
#define ll long long
long long max_weights(int N, int M, vector<int> X, vector<int> Y, vector<int> W) {
vector<vector<ll>> dp(N, vector<ll>(4, 0));
vector<int> v(N, 0);
for (int i = 0; i < M; i++)
v[X[i]] = W[i];
dp[0][0] = 0;
dp[0][1] = 0;
dp[0][2] = 0;
dp[0][3] = 0;
for (int i = 1; i < N; i++) {
dp[i][0] = max(dp[i-1][0], dp[i-1][2]);
dp[i][1] = max(dp[i-1][0] + v[i], dp[i-1][2]);
dp[i][2] = max(dp[i-1][1] + v[i], dp[i-1][3] + v[i]);
dp[i][3] = max(dp[i-1][1], dp[i-1][3]);
}
return max({dp[N-1][0], dp[N-1][1], dp[N-1][2], dp[N-1][3]});
}
# | 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... |