Submission #671957

#	Time	Username	Problem	Language	Result	Execution time	Memory
671957		sudheerays123	Traffic (IOI10_traffic)	C++17	Compilation error	0 ms	0 KiB

traffic

#include "traffic.h"

#include<bits/stdc++.h>
using namespace std;
#define fast ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define ll int
const ll N = 1000+5 , INF = 1e9 , MOD = 1e9+7;

vector<ll> adj[N+5];
vector<ll> sub(N+5);

ll dfs(ll s , ll par , int p[]){

	ll ans = -INF;

	for(auto u : adj[s]){
		if(u == par) continue;
		dfs(u,s);
		ans = max(ans,sub[u]+p[u]);
		sub[s] += sub[u]+p[u];
	}

	return ans;
}

int LocateCentre(int n, int p[], int S[], int D[]){

	for(ll i = 0; i < n-1; i++){
		adj[s[i]].push_back(d[i]);
		adj[d[i]].push_back(s[i]);
	}

	ll ans = INF , city;

	for(ll i = 0; i < n; i++){
		for(ll j = 0; j < n; j++) sub[j] = 0;
		ll x = dfs(i,0,p);
		if(x < ans){
			ans = x;
			city = i;
		}
	}

	cout << city;
}

Compilation message (stderr)

traffic.cpp: In function 'int dfs(int, int, int*)':
traffic.cpp:18:10: error: too few arguments to function 'int dfs(int, int, int*)'
   18 |   dfs(u,s);
      |          ^
traffic.cpp:12:4: note: declared here
   12 | ll dfs(ll s , ll par , int p[]){
      |    ^~~
traffic.cpp: In function 'int LocateCentre(int, int*, int*, int*)':
traffic.cpp:29:7: error: 's' was not declared in this scope
   29 |   adj[s[i]].push_back(d[i]);
      |       ^
traffic.cpp:29:23: error: 'd' was not declared in this scope
   29 |   adj[s[i]].push_back(d[i]);
      |                       ^
traffic.cpp:45:1: warning: no return statement in function returning non-void [-Wreturn-type]
   45 | }
      | ^