Submission #1199984

#TimeUsernameProblemLanguageResultExecution timeMemory
1199984fadyscubeCatfish Farm (IOI22_fish)C++17
0 / 100
17 ms8768 KiB
#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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...