Submission #149773

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
149773	2019-09-01 07:08:53	욱방켜!! (twitch.tv/wookje) (#200)	Bulb Game (FXCUP4_bulb)	C++17	Compilation error	0 ms	0 KiB

bulb

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "bulb.h"
std::vector<int> L, R;
int dist[300000], mdist;
void dfs(int c, int v)
{
  mdist=std::max(mdist,v);
  if(L[c]>=0) {
    dist[L[c]]=dist[c]+1;
    dfs(L[c],v);
  }
  if(R[c]>=0) {
    dist[R[c]]=dist[c]+1;
    dfs(R[c],v+1);
  }
}
int FindWinner(int T, std::vector<int> L, std::vector<int> R){
  int N = L.size(), c, n, t;
  std::vector<int> t1, t2;
  ::L=L; ::R=R;
  for(c=0;c>=0;c=L[c]) {
    bool valid=false;
    for(n=R[c];n>=0;n=L[n]) {
      for(t=R[n];t>=0;t=L[t]);
      if(t==-1) valid=true;
    }
    if(valid) t2.push_back(c);
    if(n==-2) t1.push_back(c);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

bulb.cpp: In function 'int FindWinner(int, std::vector<int>, std::vector<int>)':
bulb.cpp:32:7: error: 'sort' is not a member of 'std'
  std::sort(t1.begin(),t1.end());
       ^~~~
bulb.cpp:33:7: error: 'sort' is not a member of 'std'
  std::sort(t2.begin(),t2.end());
       ^~~~
bulb.cpp:34:46: error: 'binary_search' was not declared in this scope
  if(c==-2 || t1.size()>1 || t1.size()==1 && !binary_search(t2.begin(),t2.end(),t1[0])) return 0;
                                              ^~~~~~~~~~~~~
bulb.cpp:20:6: warning: unused variable 'N' [-Wunused-variable]
  int N = L.size(), c, n, t;
      ^