Submission #410579

#	Time	Username	Problem	Language	Result	Execution time	Memory
410579		tht2005	Traffic (IOI10_traffic)	C++14	Compilation error	0 ms	0 KiB

traffic

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

#define nmax 1000100

vector <int> adj[nmax];
int val[nmax], res[nmax];

void dfs1(int u, int parent)
{
    res[u] = val[u] = 0;
    for(int v: adj[u]) {
        if(v != parent) {
            dfs1(v, u);
            val[u] += a[v] + val[v];
            res[u] = max(res[u], a[v] + val[v]);
        }
    }
    res[u] = max(res[u], sum - a[u] - val[u]);
}

int LocateCentre(int n, int a[], int s[], int d[])
{
    sum = 0;
    for(int i = 0; i < n; ++i)
        sum += a[i];
    for(int i = 0; i < n - 1; ++i) {
        adj[s[i]].push_back(d[i]);
        adj[d[i]].push_back(s[i]);
    }
    dfs1(0, 0);
    return min_element(res, res + n) - res;
}

/* int main()
 * {
 *     ios::sync_with_stdio(false); cin.tie(NULL);
 * 
 *     cin >> n;
 *     for(int i = 0; i < n; ++i)
 *         cin >> a[i];
 *     for(int i = 0; i < n - 1; ++i)
 *         cin >> s[i];
 *     for(int i = 0; i < n - 1; ++i)
 *         cin >> d[i];
 *     cout << LocateCentre(n, a, s, d) << '\n';
 * 
 *     return 0;
 * }
 */

Compilation message (stderr)

traffic.cpp: In function 'void dfs1(int, int)':
traffic.cpp:15:23: error: 'a' was not declared in this scope
   15 |             val[u] += a[v] + val[v];
      |                       ^
traffic.cpp:19:26: error: 'sum' was not declared in this scope
   19 |     res[u] = max(res[u], sum - a[u] - val[u]);
      |                          ^~~
traffic.cpp:19:32: error: 'a' was not declared in this scope
   19 |     res[u] = max(res[u], sum - a[u] - val[u]);
      |                                ^
traffic.cpp: In function 'int LocateCentre(int, int*, int*, int*)':
traffic.cpp:24:5: error: 'sum' was not declared in this scope
   24 |     sum = 0;
      |     ^~~