제출 #573214

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
573214		Trisanu_Das	Traffic (IOI10_traffic)	C++17	컴파일 에러	0 ms	0 KiB

traffic

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

int peeps = 0;
vector<int> adj[(int)1e6], city((int)1e6), peepsInPath((int)1e6), numOfChild((int)1e6);

void dfs(int u, int parent){
  for(int v : adj[u]){
    if(v == parent) continue;
    dfs(v, u);
    numOfChild[u] += numOfChild[v]; peepsInPath[u] = max(peepsInPath[u], peepsInPath[v]);
  }
  peepsInPath[u] = max(peepsInPath[u], peeps - numOfChild[u] - city[u]); numOfChild[u] += city[u];
}

int LocateCentre(int n, int p*, int s*, int d*){
  for(int i = 0; i < n; i++){
    peeps += p[i]; city[i] = p[i];
  }
  for(int i = 0; i < n - 1; i++){
    adj[s[i]].push_back(d[i]); adj[d[i]].push_back(s[i]);
  }
  dfs(0, -1);
  int ans = -1, cong = INT_MAX;
  for(int i = 0; i < n; i++){
    if(peepsInPath[i] < cong){
      ans = i; cong = peepsInPath[i];
    }
  }
  return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

traffic.cpp:18:30: error: expected ',' or '...' before '*' token
   18 | int LocateCentre(int n, int p*, int s*, int d*){
      |                              ^
traffic.cpp: In function 'long long int LocateCentre(long long int, long long int)':
traffic.cpp:20:15: error: invalid types 'long long int[long long int]' for array subscript
   20 |     peeps += p[i]; city[i] = p[i];
      |               ^
traffic.cpp:20:31: error: invalid types 'long long int[long long int]' for array subscript
   20 |     peeps += p[i]; city[i] = p[i];
      |                               ^
traffic.cpp:23:9: error: 's' was not declared in this scope
   23 |     adj[s[i]].push_back(d[i]); adj[d[i]].push_back(s[i]);
      |         ^
traffic.cpp:23:25: error: 'd' was not declared in this scope
   23 |     adj[s[i]].push_back(d[i]); adj[d[i]].push_back(s[i]);
      |                         ^