Submission #612570

#TimeUsernameProblemLanguageResultExecution timeMemory
612570MohamedAliSaidaneToy Train (IOI17_train)C++14
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> //#include "train.h" using namespace std; typedef long long ll; typedef double ld; typedef pair<int,int> pii; typedef pair<ll,ll> pll; typedef vector<int> vi; typedef vector<ll> vll; typedef vector<pii> vpi; typedef vector<pll> vpl; #define pb push_back #define popb pop_back #define all(x) (x).begin(),(x).end() #define ff first #define ss second const int nax = 5004; const int MOD = 1e9 + 7; int n, m; vi adj[nax]; int vis[nax]; int A[nax], C[nax]; int dfs(int x, int dep ) { if(dep == 0) return 0; if(C[x] == 1) dep = n; vis[x] = 1; int ans = -1; for(auto e: adj[x]) { int rep; if(vis[e]) rep = e == x? C[x]: 1; else rep = dfs(e, dep - 1); if(ans == -1) ans = rep; else { if(A[x]) if(rep == 1) ans = 1; if(!A[x]) if(rep == 0) ans = 0; } } vis[x] = 0 ; return ans; } vi who_wins(vi a, vi r, vi u, vi v) { n = a.size(); m = u.size(); for(int i = 0 ; i < n; i++) { A[i] = a[i]; C[i ] = r[i]; } for(int i = 0 ; i < m; i ++) { adj[u[i]].pb(v[i]); } vi ans(n, 0); for(int i = 0 ; i < n; i ++) { ans[i] = dfs(i, n); }

Compilation message (stderr)

train.cpp: In function 'vi who_wins(vi, vi, vi, vi)':
train.cpp:77:9: error: expected '}' at end of input
   77 |         }
      |         ^
train.cpp:61:5: note: to match this '{'
   61 |     {
      |     ^
train.cpp:77:9: warning: no return statement in function returning non-void [-Wreturn-type]
   77 |         }
      |         ^