Submission #1338474

#	Time	Username	Problem	Language	Result	Execution time	Memory
1338474		darkshadowz	Traffic (IOI10_traffic)	C++20	Compilation error	0 ms	0 KiB

traffic

#include "traffic.h"
#include <bits/stdc++.h>
using namespace std;

vector<int> g[1000069];
ll w[1000069], sub[1000069], tot;

void dfs(int u, int p){
    sub[u] = w[u];
    for(int v : g[u]){
        if(v == p) continue;
        dfs(v,u);
        sub[u] += sub[v];
    }
}

int go(int u, int p){
    for(int v : g[u]){
        if(v == p) continue;
        if(sub[v] > tot/2) return go(v,u);
    }
    if(tot - sub[u] > tot/2) return go(p,u);
    return u;
}

int LocateCentre(int n, int pp[], int S[], int D[]){
    tot = 0;

    for(int i=0;i<n;i++){
        w[i] = pp[i];
        tot += w[i];
    }

    for(int i=0;i<n-1;i++){
        g[S[i]].push_back(D[i]);
        g[D[i]].push_back(S[i]);
    }

    dfs(0,-1);
    return go(0,-1);
}

Compilation message (stderr)

traffic.cpp:6:1: error: 'll' does not name a type
    6 | ll w[1000069], sub[1000069], tot;
      | ^~
traffic.cpp: In function 'void dfs(int, int)':
traffic.cpp:9:5: error: 'sub' was not declared in this scope; did you mean 'fsub'?
    9 |     sub[u] = w[u];
      |     ^~~
      |     fsub
traffic.cpp:9:14: error: 'w' was not declared in this scope
    9 |     sub[u] = w[u];
      |              ^
traffic.cpp: In function 'int go(int, int)':
traffic.cpp:20:12: error: 'sub' was not declared in this scope; did you mean 'fsub'?
   20 |         if(sub[v] > tot/2) return go(v,u);
      |            ^~~
      |            fsub
traffic.cpp:20:21: error: 'tot' was not declared in this scope
   20 |         if(sub[v] > tot/2) return go(v,u);
      |                     ^~~
traffic.cpp:22:8: error: 'tot' was not declared in this scope
   22 |     if(tot - sub[u] > tot/2) return go(p,u);
      |        ^~~
traffic.cpp:22:14: error: 'sub' was not declared in this scope; did you mean 'fsub'?
   22 |     if(tot - sub[u] > tot/2) return go(p,u);
      |              ^~~
      |              fsub
traffic.cpp: In function 'int LocateCentre(int, int*, int*, int*)':
traffic.cpp:27:5: error: 'tot' was not declared in this scope
   27 |     tot = 0;
      |     ^~~
traffic.cpp:30:9: error: 'w' was not declared in this scope
   30 |         w[i] = pp[i];
      |         ^