제출 #615205

#제출 시각아이디문제언어결과실행 시간메모리
615205SeDunion던전 (IOI21_dungeons)C++17
컴파일 에러
0 ms0 KiB
#include "dungeons.h" #include <assert.h> #include <vector> using namespace std; using ll = long long; const ll inf = 1e18; const int N = 400'005; const int LOGN = 25; const int LOGK = 25; int wh[LOGK][LOGN][N]; ll sf[LOGK][LOGN][N]; ll nd[LOGK][LOGN][N]; int s[N]; int p[N]; int w[N]; int l[N]; int n; void init(int n_, vector<int>s_, vector<int>p_, vector<int>w_, vector<int>l_) { n = n_; s_.emplace_back(0), p_.emplace_back(0), w_.emplace_back(n), l_.emplace_back(n); for (int i = 0 ; i <= n ; ++ i) { s[i] = s_[i], p[i] = p_[i], w[i] = w_[i], l[i] = l_[i]; } for (int k = 1 ; k < LOGK ; ++ k) { for (int v = 0 ; v <= n ; ++ v) { int i = 0; if (s[v] < (1ll << (ll)k)) { wh[k][i][v] = w[v]; sf[k][i][v] = s[v]; nd[k][i][v] = inf; } else { wh[k][i][v] = l[v]; sf[k][i][v] = p[v]; nd[k][i][v] = s[v]; } } for (int i = 0 ; i+1 < LOGN ; ++ i) { for (int v = 0 ; v <= n ; ++ v) { int t = wh[k][i][v]; wh[k][i+1][v] = wh[k][i][t]; sf[k][i+1][v] = sf[k][i][v] + sf[k][i][t]; nd[k][i+1][v] = min(nd[k][i][v], nd[k][i][t]-sf[k][i][v]); } } } } ll simulate(int x, int z_) { ll z = z_; int cnt = 0; ll k = 0; while (x < n) { cnt++; while (k < LOGK - 1 && (1ll << ((ll)k + 1ll)) <= z) ++k; for (int i = LOGN - 1 ; i >= 0 ; -- i) { if (nd[k][i][x] > z) { z += sf[k][i][x]; x = wh[k][i][x]; } } if (s[x] <= z) { z += s[x]; x = w[x]; } else { z += p[x]; x = l[x]; } } return z; }

컴파일 시 표준 에러 (stderr) 메시지

/tmp/ccxCCsQ6.o: in function `main':
grader.cpp:(.text.startup+0x178): relocation truncated to fit: R_X86_64_PC32 against `.bss'
grader.cpp:(.text.startup+0x17f): relocation truncated to fit: R_X86_64_PC32 against `.bss'
grader.cpp:(.text.startup+0x19d): relocation truncated to fit: R_X86_64_PC32 against `.bss'
grader.cpp:(.text.startup+0x1a4): relocation truncated to fit: R_X86_64_PC32 against `.bss'
grader.cpp:(.text.startup+0x1b0): relocation truncated to fit: R_X86_64_PC32 against `.bss'
grader.cpp:(.text.startup+0x1b7): relocation truncated to fit: R_X86_64_PC32 against `.bss'
grader.cpp:(.text.startup+0x1c3): relocation truncated to fit: R_X86_64_PC32 against `.bss'
grader.cpp:(.text.startup+0x1ca): relocation truncated to fit: R_X86_64_PC32 against `.bss'
grader.cpp:(.text.startup+0x1d6): relocation truncated to fit: R_X86_64_PC32 against `.bss'
grader.cpp:(.text.startup+0x1dd): relocation truncated to fit: R_X86_64_PC32 against `.bss'
grader.cpp:(.text.startup+0x1e9): additional relocation overflows omitted from the output
/usr/bin/ld: failed to convert GOTPCREL relocation; relink with --no-relax
collect2: error: ld returned 1 exit status