Submission #575744

#TimeUsernameProblemLanguageResultExecution timeMemory
575744jack715Wombats (IOI13_wombats)C++14
55 / 100
20059 ms26364 KiB
#include "wombats.h" #include <bits/stdc++.h> #define ll long long #define pb push_back #define pp pop_back #define mp make_pair #define bb back #define ff first #define ss second using namespace std; vector<vector<int> > H, V, travel; int R, C; void build() { vector<int> presum(C); presum[0] = 0; for (int i = 0; i < C-1; i++) { presum[i+1] = H[0][i] + presum[i]; } for (int i = 0; i < C; i++) for (int j = 0; j < C; j++) { if (i >= j) travel[i][j] = presum[i]-presum[j]; else travel[i][j] = presum[j]-presum[i]; } for (int r = 1; r < R; r++) { presum[0] = 0; for (int i = 0; i < C-1; i++) { presum[i+1] = H[r][i] + presum[i]; } for (int i = 0; i < C; i++) { vector<int> next(C, INT_MAX); next[0] = travel[i][0] + V[r-1][0]; int now = next[0]; for (int j = 1; j < C; j++) { now = min(now+H[r][j-1], travel[i][j] + V[r-1][j]); next[j] = min(next[j], now); } next[C-1] = min(next[C-1], travel[i][C-1] + V[r-1][C-1]); now = next[C-1]; for (int j = C-2; j >= 0; j--) { now = min(now+H[r][j], travel[i][j] + V[r-1][j]); next[j] = min(next[j], now); } travel[i] = next; } } } void init(int r, int c, int h[5000][200], int v[5000][200]) { R = r, C = c; H.resize(R, vector<int>(C)); V.resize(R, vector<int>(C)); travel.resize(C, vector<int>(C)); for (int i = 0; i < R; i++) for (int j = 0; j < C-1; j++) H[i][j] = h[i][j]; for (int i = 0; i < R-1; i++) for (int j = 0; j < C; j++) V[i][j] = v[i][j]; build(); } void changeH(int P, int Q, int W) { H[P][Q] = W; build(); } void changeV(int P, int Q, int W) { V[P][Q] = W; build(); } int escape(int V1, int V2) { return travel[V1][V2]; }

Compilation message (stderr)

grader.c: In function 'int main()':
grader.c:15:6: warning: variable 'res' set but not used [-Wunused-but-set-variable]
   15 |  int res;
      |      ^~~
#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...