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