Submission #330536

#	Time	Username	Problem	Language	Result	Execution time	Memory
330536		lLab_	Mechanical Doll (IOI18_doll)	C++14	Compilation error	0 ms	0 KiB

doll

#include "doll.h"
#include <bits/stdc++.h>
using namespace std;

vector<int> X,Y,C;
int cnt = 0;

int createS(int x,int y){
    c--;
    X.push_back(x);
    Y.push_back(y);
    return cnt;
}

int create(vector<int> v){
    bool ok = true;
    for(int i=1;i<v.size();++i){
        if(v[i] != v[i-1]){
            ok = false;
            break;
        }
    }
    if(v.size() == 1 || ok){
        return v[0];
    }

    vector<int> x,y;
    for(int i=0;i<v.size();++i){
        if(i%2==0) x.push_back(v[i]);
        else y.push_back(v[i]);
    }

    l = create(x);
    r = create(y);

    return createS(l,r);
}

int rev(int k,int n){
    int B = 0;
    for(int i=0;i<k;++i){
        B <<= 1;
        B = n&1;
        n >>= 1;
    }
}

void create_circuit(int M, std::vector<int> A) {
    int N = A.size();
    int nn = 0;

    while(1<<nn < N){
        nn++;
    }
    nn = 1<<nn;

    vector<int> v(nn,0);

    for(int i=0;i<nn-N+1;++i){
        v[rev(i)] = 2e9;
    }

    int curr = 0;
    for(int i=1;i<A.size();++i){
        while(v[curr] == 2e9) curr++;
        v[curr] = A[i];
    }
    v[nn-1] = 0;

    int root = create(v);

    for(auto &x:X){
        if(x == 2e9) x = root;
    }
    for(auto &y:Y){
        if(y == 2e9) y = root;
    }

    C.resize(M+1,root);
    C[0] = A[0];
    for(int i=1;i<=M;++i){
        C[i] = root;
    }

    return answer(C,X,Y);
}

Compilation message (stderr)

doll.cpp: In function 'int createS(int, int)':
doll.cpp:9:5: error: 'c' was not declared in this scope
    9 |     c--;
      |     ^
doll.cpp: In function 'int create(std::vector<int>)':
doll.cpp:17:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |     for(int i=1;i<v.size();++i){
      |                 ~^~~~~~~~~
doll.cpp:28:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |     for(int i=0;i<v.size();++i){
      |                 ~^~~~~~~~~
doll.cpp:33:5: error: 'l' was not declared in this scope
   33 |     l = create(x);
      |     ^
doll.cpp:34:5: error: 'r' was not declared in this scope
   34 |     r = create(y);
      |     ^
doll.cpp: In function 'int rev(int, int)':
doll.cpp:46:1: warning: no return statement in function returning non-void [-Wreturn-type]
   46 | }
      | ^
doll.cpp: In function 'void create_circuit(int, std::vector<int>)':
doll.cpp:60:16: error: too few arguments to function 'int rev(int, int)'
   60 |         v[rev(i)] = 2e9;
      |                ^
doll.cpp:39:5: note: declared here
   39 | int rev(int k,int n){
      |     ^~~
doll.cpp:64:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   64 |     for(int i=1;i<A.size();++i){
      |                 ~^~~~~~~~~