#include <stdio.h>
#include <iostream>
#include <vector>
#include <algorithm>
#include "doll.h"
#include "grader.cpp"
using namespace std;
const int mxn = 1e6 + 10;
struct we
{
int ord,idx;
};
bool cmp(const struct we &l,const struct we &r)
{
return l.ord < r.ord;
}
struct we mat[mxn] = {};
vector<int> lii[mxn] = {},ou[mxn] = {},xoy[mxn] = {},cc,xx,yy;
int coul[mxn] = {},c[mxn],sw[2][mxn],ru = 1,se[mxn] = {},ta[mxn] = {};
int bui(int cl,int cr,int no)
{
if(cl == cr)
{
se[no] = ta[cl];
return 0;
}
int mid = (cl+cr) / 2;
bui(cl,mid,no*2);
bui(mid+1,cr,no*2+1);
se[no] = se[no*2] + se[no*2+1];
return 0;
}
int re(int cl,int cr,int no,int cru)
{
if(cr-cl == 1)
{
if(se[no] == 2)
{
sw[0][cru] = ta[cl];
sw[1][cru] = ta[cr];
}
else
{
sw[0][cru] = -1;
sw[1][cru] = ta[cr];
}
return 0;
}
int mid = (cl+cr) / 2;
if(se[no*2] == 0)
{
sw[0][cru] = -1;
}
else
{
sw[0][cru] = -ru;
ru ++;
re(cl,mid,no*2,ru-1);
}
sw[1][cru] = -ru;
ru++;
re(mid+1,cr,no*2+1,ru-1);
return 0;
}
void create_circuit(int m, vector<int> a)
{
int i,j,n = a.size(),cdep,h;
for(i=0; i<n; i++)
{
if((1<<i) >= n)
{
cdep = i;
break;
}
}
h = (1<<cdep);
for(i=h-n; i<h; i++)
{
ta[i] = 1;
}
bui(0,h-1,1);
for(i=0; i<h; i++)
{
for(j=0; j<cdep; j++)
{
if((1<<j) & i)
mat[i].ord += (1<<(cdep-j-1));
}
mat[i].idx = i;
}
sort(mat,mat+h,cmp);
a.push_back(0);
ru = 1;
for(i=0; i<h; i++)
{
if(mat[i].idx >= h-n)
{
ta[mat[i].idx] = a[ru];
ru ++;
}
}
c[0] = a[0];
cc.push_back(a[0]);
ru = 1;
for(i=1; i<=m; i++)
{
c[i] = -1;
cc.push_back(-1);
}
ru ++;
re(0,h-1,1,1);
for(i=1; i<ru; i++)
{
xx.push_back(sw[0][i]);
yy.push_back(sw[1][i]);
}
answer(cc,xx,yy);
return ;
}
Compilation message
doll.cpp: In function 'void create_circuit(int, std::vector<int>)':
doll.cpp:76:7: warning: 'cdep' may be used uninitialized in this function [-Wmaybe-uninitialized]
76 | h = (1<<cdep);
| ~~^~~~~~~~~~~
/usr/bin/ld: /tmp/ccHrTs6D.o: in function `answer(std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >)':
grader.cpp:(.text+0x1f0): multiple definition of `answer(std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >)'; /tmp/ccMytC8C.o:doll.cpp:(.text+0x3a0): first defined here
/usr/bin/ld: /tmp/ccHrTs6D.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccMytC8C.o:doll.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status
