Submission #542812

#TimeUsernameProblemLanguageResultExecution timeMemory
542812Sho10Mechanical Doll (IOI18_doll)C++17
Compilation error
0 ms0 KiB
#include <iostream> #include <vector> #include "doll.h" #define MIN(a, b) (((a) < (b)) ? (a) : (b)) using ll=int; int const nmax = 400000; using namespace std; ll leftp[nmax+1],rightp[nmax+1],cng[nmax+1],real[nmax+1],switches=0,added=0; vector<int>a; ll creategraph(ll nodes,ll realnodes){ if(realnodes==0){ return -1; } if(nodes==1){ return (added++); } ll centr=-(++switches); leftp[-centr]=creategraph(nodes/2,realnodes-MIN(nodes/2,realnodes)); rightp[-centr]=creategraph(nodes/2,mIN(nodes/2,realnodes)); return centr; } ll dfs(ll node){ if(node>=0){ return node; }else { cng[-node]=(!cng[-node]); if(cng[-node]==1){ dfs(leftp[-node]); }else dfs(rightp[-node]); } } void create_circuit(int M,vector<int>A){ vector<int>C(M+1); C[0]=-1; for(int i=1;i<=M;i++) { C[i]=-1; } for(ll i=0;i<A.size();i++) { a.push_back(A[i]); } a.push_back(0); int nodes=1; while(nodes<a.size()){ nodes*=2; } creategraph(nodes,a.size()); for(int i=0;i<a.size();i++) { real[dfs(-1)]=a[i]; } vector<int>X(switches),Y(switches); for(ll k=1;k<=switches;k++) { X[k-1]=leftp[k]; Y[k-1]=rightp[k]; if(X[k-1]>=0){ X[k-1]=real[X[k-1]]; } if(Y[k-1]>=0){ Y[k-1]=real[Y[k-1]]; } } answer(C,X,Y); }

Compilation message (stderr)

doll.cpp: In function 'll creategraph(ll, ll)':
doll.cpp:19:36: error: 'mIN' was not declared in this scope; did you mean 'MIN'?
   19 | rightp[-centr]=creategraph(nodes/2,mIN(nodes/2,realnodes));
      |                                    ^~~
      |                                    MIN
doll.cpp: In function 'void create_circuit(int, std::vector<int>)':
doll.cpp:39:13: warning: comparison of integer expressions of different signedness: 'll' {aka 'int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   39 | for(ll i=0;i<A.size();i++)
      |            ~^~~~~~~~~
doll.cpp:45:12: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 | while(nodes<a.size()){
      |       ~~~~~^~~~~~~~~
doll.cpp:49:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   49 | for(int i=0;i<a.size();i++)
      |             ~^~~~~~~~~
doll.cpp: In function 'll dfs(ll)':
doll.cpp:31:1: warning: control reaches end of non-void function [-Wreturn-type]
   31 | }
      | ^