Submission #852031

#TimeUsernameProblemLanguageResultExecution timeMemory
852031alex_2008Dungeons Game (IOI21_dungeons)C++17
Compilation error
0 ms0 KiB
#include "dungeons.h" #include <bits/stdc++.h> using namespace std; const long long N = 5e4 + 10; const long long INF = 1e18 + 10; struct esim { long long mindiff; long long pos; long long strength; }; esim dp[N][30][30]; long long NN; vector <long long> ss, pp, ww, ll; void init(long long n, vector<long long> s, vector<long long> p, vector<long long> w, vector<long long> l) { NN = n; s.push_back(0); p.push_back(0); w.push_back(n); l.push_back(n); ss = s; pp = p; ww = w; ll = l; for (long long k = 0; k < 30; k++) { for (long long i = 0; i <= n; i++) { for (long long j = 0; j < 30; j++) { if (k == 0) { dp[i][j][k].pos = ((1 << j) >= s[i]) ? w[i] : l[i]; dp[i][j][k].strength = ((1 << j) >= s[i]) ? s[i] : p[i]; dp[i][j][k].mindiff = ((1 << j) < s[i]) ? s[i] : INF; } else { dp[i][j][k].pos = dp[dp[i][j][k - 1].pos][j][k - 1].pos; dp[i][j][k].strength = dp[i][j][k - 1].strength + dp[dp[i][j][k - 1].pos][j][k - 1].strength; dp[i][j][k].mindiff = min(dp[i][j][k - 1].mindiff, dp[dp[i][j][k - 1].pos][j][k - 1].mindiff - dp[i][j][k - 1].strength); } } } } } long long simulate(long long x, long long z) { while (1) { long long v = log2l(z); for (long long k = 29; k >= 0; k--) { if (dp[x][v][k].pos == NN || dp[x][v][k].mindiff <= z || log2l(z + dp[x][v][k].strength) > v) continue; z += dp[x][v][k].strength; x = dp[x][v][k].pos; } if (z >= ss[x]) { z += ss[x]; x = ww[x]; } else { z += pp[x]; x = ll[x]; } if (dp[x][v][0].pos == NN) return z; } return z; }

Compilation message (stderr)

/usr/bin/ld: /tmp/cc3bbAWl.o: in function `main':
grader.cpp:(.text.startup+0x3bd): undefined reference to `init(int, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >)'
/usr/bin/ld: grader.cpp:(.text.startup+0x440): undefined reference to `simulate(int, int)'
collect2: error: ld returned 1 exit status