# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
724338 | raul2008487 | Catfish Farm (IOI22_fish) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "fish.h"
#include <vector>
long long max_weights(int N, int M, std::vector<int> X, std::vector<int> Y, std::vector<int> W) {
long long dp[W.size()];
long long i;
dp[0]=W[0];
if(W[0]>W[1]){
dp[1]=W[0];
}
else{
dp[1]=W[1];
}
for(i=2;i<W.size();i++){
dp[i]=max(dp[i-1],dp[i-2]+W[i]);
}
return dp[W.size()-1];
}