Submission #146498

#	Time	Username	Problem	Language	Result	Execution time	Memory
146498		neki	Toy Train (IOI17_train)	C++14	Compilation error	0 ms	0 KiB

train

#include <bits/stdc++.h>
#include "train.h"
#define loop(i, a, b) for(int i=a;i<b;i++)
#define maxn 20100
using namespace std;
vector<int> ba[maxn], fo[maxn], ans, req, po*;

void dfs(int u){loop(i, 0, ba[u].size()){ ba[u][i]--; if(ba[u][i]==0 && !po[i]) dfs(ba[u][i]);}};

vector<int> who_wins(vector<int> A, vector<int> C, vector<int> U, vector<int> V){
  int n=A.size(), m=U.size();po=C
  loop(i, 0, m) ba[V[i]].push_back(U[i]), fo[U[i]].push_back(V[i]);
  ans.resize(n, 1), req.resize(n);
  
  bool cn=1;
  while(cn){
    cn=0;
    loop(i, 0, n) req[i]=(A[i])? 1:fo[i].size();
    loop(i, 0, n) if(po[i]&&ans[i]) dfs(i);
    loop(i, 0, n) if(ans[i]!=(req[i]<1)) ans[i]=(req[i]<1), cn=1;
  }
  return ans;
}

Compilation message (stderr)

train.cpp:6:45: error: expected initializer before '*' token
 vector<int> ba[maxn], fo[maxn], ans, req, po*;
                                             ^
train.cpp: In function 'void dfs(int)':
train.cpp:3:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 #define loop(i, a, b) for(int i=a;i<b;i++)
train.cpp:8:22:
 void dfs(int u){loop(i, 0, ba[u].size()){ ba[u][i]--; if(ba[u][i]==0 && !po[i]) dfs(ba[u][i]);}};
                      ~~~~~~~~~~~~~~~~~~
train.cpp:8:17: note: in expansion of macro 'loop'
 void dfs(int u){loop(i, 0, ba[u].size()){ ba[u][i]--; if(ba[u][i]==0 && !po[i]) dfs(ba[u][i]);}};
                 ^~~~
train.cpp:8:74: error: 'po' was not declared in this scope
 void dfs(int u){loop(i, 0, ba[u].size()){ ba[u][i]--; if(ba[u][i]==0 && !po[i]) dfs(ba[u][i]);}};
                                                                          ^~
train.cpp:8:74: note: suggested alternative: 'fo'
 void dfs(int u){loop(i, 0, ba[u].size()){ ba[u][i]--; if(ba[u][i]==0 && !po[i]) dfs(ba[u][i]);}};
                                                                          ^~
                                                                          fo
train.cpp: In function 'std::vector<int> who_wins(std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
train.cpp:11:30: error: 'po' was not declared in this scope
   int n=A.size(), m=U.size();po=C
                              ^~
train.cpp:11:30: note: suggested alternative: 'fo'
   int n=A.size(), m=U.size();po=C
                              ^~
                              fo
train.cpp:12:8: error: 'i' was not declared in this scope
   loop(i, 0, m) ba[V[i]].push_back(U[i]), fo[U[i]].push_back(V[i]);
        ^
train.cpp:3:35: note: in definition of macro 'loop'
 #define loop(i, a, b) for(int i=a;i<b;i++)
                                   ^