Submission #870663

#	Time	Username	Problem	Language	Result	Execution time	Memory
870663		Ludissey	Catfish Farm (IOI22_fish)	C++17	0 / 100	22 ms	11100 KiB

fish

#include "fish.h"
#include <bits/stdc++.h>
#define int long long
using namespace std;
vector<int> a;
vector<int> memo;
int N,M;
int dp(int x){
  if(memo[x]!=-1) return memo[x];
  if(x>=M) return 0; 
  int take=dp(x+2)+a[x+1];
  if(x>0) take+=a[x-1];
  return memo[x] = max(take, dp(x+1));
}

long long max_weights(signed n, signed m, std::vector<signed> X, std::vector<signed> Y, std::vector<signed> W) {
  N=n; M=m;
  a.resize(N,0);
  memo.resize(N,-1);
  for (int i = 0; i < M; i++) a[X[i]] = W[i];
  cout << dp(0);
}

Compilation message (stderr)

fish.cpp: In function 'long long int max_weights(int, int, std::vector<int>, std::vector<int>, std::vector<int>)':
fish.cpp:22:1: warning: no return statement in function returning non-void [-Wreturn-type]
   22 | }
      | ^

• Subtask 1: 0 / 3
• Subtask 2: 0 / 6
• Subtask 3: 0 / 9
• Subtask 4: 0 / 14
• Subtask 5: 0 / 21
• Subtask 6: 0 / 17
• Subtask 7: 0 / 14
• Subtask 8: 0 / 16