Submission #1123643

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

traffic

#include "traffic.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define MAXN 1000005
#define FOR(i, a, b) for(ll i = a; i <= b; i++)

ll r[MAXN], s = 0, cgd[MAXN];
vector<ll> adj[MAXN];
pair<ll, ll> ans;

void dfs(ll i, ll p = -1){
    for(ll i2 : adj[i]) if(i2 != p) {
        dfs(i2, i);
        r[i] = max(r[i], cgd[i2]);
        cgd[i] += cgd[i2];
    }
    r[i] = max(r[i], s - cgd[i]);
}

int LocateCentre(int N, int pp[], int S[], int D[]) {
    FOR(i, 0, N - 2) adj[S[i]].push_back(D[i]), adj[D[i]].push_back(S[i]);
    FOR(i, 0, N - 1) cgu[i] = pp[i], cgd[i] = {0, 0}, s += pp[i];
    dfs(0);

    ans = {LLONG_MAX, LLONG_MAX};
    FOR(i, 0, N - 1) ans = min(ans, {r[i], i});

    return ans.second;
}

Compilation message (stderr)

traffic.cpp: In function 'int LocateCentre(int, int*, int*, int*)':
traffic.cpp:23:22: error: 'cgu' was not declared in this scope; did you mean 'cgd'?
   23 |     FOR(i, 0, N - 1) cgu[i] = pp[i], cgd[i] = {0, 0}, s += pp[i];
      |                      ^~~
      |                      cgd
traffic.cpp:23:52: error: cannot convert '<brace-enclosed initializer list>' to 'long long int' in assignment
   23 |     FOR(i, 0, N - 1) cgu[i] = pp[i], cgd[i] = {0, 0}, s += pp[i];
      |                                                    ^