Submission #790897

#	Time	Username	Problem	Language	Result	Execution time	Memory
790897		atom	Race (IOI11_race)	C++17	Compilation error	0 ms	0 KiB

race

#include "bits/stdc++.h"
// @JASPER'S BOILERPLATE
using namespace std;
using ll = long long;
using ull = unsigned long long;
#define FOR(i, a, b) for(int i = a; i <= b; i++)
#define FORD(i, a, b) for(int i = a; i >= b; i--)
#define REP(i, b) for(int i = 0; i < b; i++)
#define PER(i, b) for(int i = b - 1; i >= 0; i--)
#define fi first
#define se second
#define all(x) x.begin(),x.end()
#ifdef JASPER2
#include "debug.h"
#else
#define debug(...) 166
#endif

using pii = pair < int, int >;
const ll LINF = 1e18 + 5;
const int INF = 1e9;
const int MOD = 1e9 + 7;
const int MAX = 2e5 + 5;

int n, k;
vector <pii> adj[MAX];

int cnt[MAX * 5];
int sz[MAX];
bool vis[MAX];
int Tsize = 0;

void reSubsize(int u, int p) {
    sz[u] = 1;
    for (auto &[w, v] : adj[u]) {
        if (v != p && !vis[v]) {
            reSubsize(v, u);
            sz[u] += sz[v];
        }
    }
}

int getCentroid(int u, int p) {
    for (auto &[w, v] : adj[u])
        if (v != p && !vis[v] && sz[v] > Tsize / 2)
            return getCentroid(v, u);
    return u;
}

int f[MAX * 5];
// f(i) : Minimum edge to form i length from subtree to current centroid (0 in sub;
int maxW, ans;
void process(int u, int p, int eCnt, int W) {
    if (W > k)
        return;
    ans = min(ans, eCnt + f[k - W]);
    maxW = max(maxW, W);
    for (auto &[w, v] : adj[u]) {
        if (v != p && !vis[v]) {
            process(v, u, eCnt + 1, W + w);
        }
    }
    f[W] = min(f[W], eCnt);
}

void decompose(int u, int p) {
    reSubsize(u, 0);
    Tsize = sz[u];
    int x = getCentroid(u, 0);
//    cnt[0] = 1;
    f[0] = 0;
    vis[x] = 1;
    maxW = 0;

//    debug(u, Tsize, x);
    vector <pii> valid;
    for (auto [w, v] : adj[x]) {
        if (!vis[v]) {
            process(v, x, 1, w);
            valid.push_back({w, v});
//            debug(v);
//            FOR(i, 1, n) {
//                debug(f[i]);
//            }
        }
    }

    for (int i = 0; i <= maxW; ++i) f[i] = INF;
    for (auto [w, v] : valid) {
        decompose(v, x);
    }

}

int best_path(int N, int K, int a[][], int W[]) {
    cin >> n >> k;
    n = N, k = K;
    for (int i = 0; i < n; ++i) {
        int u = a[i][0], v = a[i][1], w = W[i];
        ++u, ++v;
        adj[u].push_back({w, v});
        adj[v].push_back({w, u});
    }
    ans = INF;
    for (int i = 0; i < MAX * 5; ++i) f[i] = INF;
    decompose(1, 0);
    if (ans == INF) ans = -1;
    return;
}
void run_case() {
    best_path(N,K,H,L);
}

signed main() {
    cin.tie(0) -> sync_with_stdio(0);
    #ifdef JASPER2
        freopen("in1", "r", stdin);
    #endif

    int Test = 1;
    //cin >> Test;
    for (int test = 1; test <= Test; test++){

        run_case();
    }
}

Compilation message (stderr)

race.cpp:95:33: error: declaration of 'a' as multidimensional array must have bounds for all dimensions except the first
   95 | int best_path(int N, int K, int a[][], int W[]) {
      |                                 ^
race.cpp:95:38: error: expected ')' before ',' token
   95 | int best_path(int N, int K, int a[][], int W[]) {
      |              ~                       ^
      |                                      )
race.cpp:95:40: error: expected unqualified-id before 'int'
   95 | int best_path(int N, int K, int a[][], int W[]) {
      |                                        ^~~
race.cpp: In function 'void run_case()':
race.cpp:111:15: error: 'N' was not declared in this scope
  111 |     best_path(N,K,H,L);
      |               ^
race.cpp:111:17: error: 'K' was not declared in this scope
  111 |     best_path(N,K,H,L);
      |                 ^
race.cpp:111:19: error: 'H' was not declared in this scope
  111 |     best_path(N,K,H,L);
      |                   ^
race.cpp:111:21: error: 'L' was not declared in this scope
  111 |     best_path(N,K,H,L);
      |                     ^