제출 #566476

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
566476		kartel	던전 (IOI21_dungeons)	C++17	컴파일 에러	0 ms	0 KiB

dungeons

#include <bits/stdc++.h>
#include "grader.cpp"
//#include "dungeons.h"
//#pragma GCC optimize("unroll-loops")
//#pragma GCC optimize("-O3")
//#pragma GCC optimize("-Ofast")
using namespace std;
typedef long long ll;

const int N = 4e5 + 2;
const int log256A = 3;
const int log2N = 24;

int up[N][log256A][log2N];
ll sum[N][log256A][log2N];
ll dp[N][log256A][log2N];
vector <int> s, w;
int n;

void init(int _n, vector <int> _s, vector <int> p, vector <int> _w, vector <int> l) {
    n = _n;
    s = _s; w = _w;
    for (int k = 0; k < log256A; k++) {
        ll L = (1 << (8 * k));
        ll R = (1 << (8 * (k + 1)));
        for (int i = 0; i < n; i++) {
            if (s[i] <= L) {
                up[i][k][0] = w[i];
                sum[i][k][0] = s[i];
                dp[i][k][0] = -4e18;
            } else {
                if (s[i] < R) {
                    up[i][k][0] = l[i];
                    sum[i][k][0] = p[i];
                    dp[i][k][0] = -s[i];
                } else {
                    up[i][k][0] = l[i];
                    sum[i][k][0] = p[i];
                    dp[i][k][0] = -4e18;
                }
            }
        }
        for (int st = 1; st < log2N; st++) {
            for (int i = 0; i < n; i++) {
                up[i][k][st] = up[up[i][k][st - 1]][k][st - 1];
                sum[i][k][st] = sum[i][k][st - 1] + sum[up[i][k][st - 1]][k][st - 1];
                dp[i][k][st] = max(dp[i][k][st - 1], dp[up[i][k][st - 1]][k][st - 1] + sum[i][k][st - 1]);
            }
        }
    }
}

ll simulate(int x, int start) {
    ll z = start;

    for (int k = 0; k < log256A && x != n; k++) {
        ll l = (1 << (8 * k));
        ll r = (1 << (8 * (k + 1)));
        while (x != n && z >= l && z < r) {
            for (int j = log2N - 1; j >= 0 && x != n; j--) {
                while (x != n && z + dp[x][k][j] < 0 && z + sum[x][k][j] < r) {
                    z += sum[x][k][j];
                    x = up[x][k][j];
                }
            }
            if (x != n) {
                z += s[x];
                x = w[x];
            }
        }
    }
//    assert(x == n);
    return z;
}

/*

3 2
2 6 9
3 1 2
2 2 3
1 0 1
0 1
2 3

*/

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

dungeons.cpp:17:14: error: redefinition of 'std::vector<int> s'
   17 | vector <int> s, w;
      |              ^
In file included from dungeons.cpp:2:
grader.cpp:10:25: note: 'std::vector<int> s' previously declared here
   10 | static std::vector<int> s, p, z;
      |                         ^
dungeons.cpp:17:17: error: redefinition of 'std::vector<int> w'
   17 | vector <int> s, w;
      |                 ^
In file included from dungeons.cpp:2:
grader.cpp:11:25: note: 'std::vector<int> w' previously declared here
   11 | static std::vector<int> w, l, x;
      |                         ^
dungeons.cpp:18:5: error: redefinition of 'int n'
   18 | int n;
      |     ^
In file included from dungeons.cpp:2:
grader.cpp:9:12: note: 'int n' previously declared here
    9 | static int n, q;
      |            ^