Submission #1088715

#TimeUsernameProblemLanguageResultExecution timeMemory
1088715gustavo_dHorses (IOI15_horses)C++17
17 / 100
256 ms524288 KiB
#include "horses.h" #include <bits/stdc++.h> using namespace std; const int MX_COW=1000; int init(int N, int X[], int Y[]) { int n = N+1; vector<int> x(n), y(n); for (int i=1; i<n; i++) x[i] = X[i-1]; for (int i=1; i<n; i++) y[i] = Y[i-1]; int dp[n][MX_COW+1]; for (int i=1; i<=MX_COW; i++) { dp[0][i] = -1e9; } dp[0][1] = 0; for (int i=1; i<n; i++) { for (int cow=0; cow<=MX_COW; cow++) { dp[i][cow] = -1e9; for (int v=0; v<=MX_COW; v++) { if ((cow+v)/x[i] > MX_COW) continue; if ((cow+v) % x[i] != 0) continue; dp[i][cow] = max( dp[i][cow], dp[i-1][(cow + v) / x[i]] + v * y[i] ); } } } return dp[n-1][0]; } int updateX(int pos, int val) { return 0; } int updateY(int pos, int val) { return 0; }

Compilation message (stderr)

horses.cpp: In function 'int updateX(int, int)':
horses.cpp:34:17: warning: unused parameter 'pos' [-Wunused-parameter]
   34 | int updateX(int pos, int val) {
      |             ~~~~^~~
horses.cpp:34:26: warning: unused parameter 'val' [-Wunused-parameter]
   34 | int updateX(int pos, int val) {
      |                      ~~~~^~~
horses.cpp: In function 'int updateY(int, int)':
horses.cpp:38:17: warning: unused parameter 'pos' [-Wunused-parameter]
   38 | int updateY(int pos, int val) {
      |             ~~~~^~~
horses.cpp:38:26: warning: unused parameter 'val' [-Wunused-parameter]
   38 | int updateY(int pos, int val) {
      |                      ~~~~^~~
#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...