Submission #440110

#	Time	Username	Problem	Language	Result	Execution time	Memory
440110		rainboy	자동 인형 (IOI18_doll)	C++11	Compilation error	0 ms	0 KiB

doll

#include "doll.h"
#include <string.h>

using namespace std;

typedef vector<int> vi;

const int M = 100000, N_ = 1 << 18;	/* N_ = pow2(ceil(log2(N))) */

int tmp[N_];

void split(int *aa, int n) {
	int i, j, k;

	for (i = 0, j = n / 2, k = 0; k < n; k++)
		tmp[k % 2 == 0 ? i++ : j++] = aa[k];
	memcpy(aa, tmp, n * sizeof *tmp);
}

vi xx, yy;

int build(int *aa, int n) {
	static int k;
	int idx = k++;

	if (n == 2)
		xx[idx] = aa[0], yy[idx] = aa[1];
	else {
		split(aa, n);
		xx[idx] = -(build(aa, n / 2) + 1), yy[idx] = -(build(aa + n / 2, n / 2) + 1);
	}
	return idx;
}

int kk[M + 1], aa[N_];

void create_circuit(int m, vi aa_) {
	vi cc(m + 1);
	int n = aa_.size(), n_, n1, i, j;

	for (i = 0; i < n; i++)
		kk[aa_[i]]++;
	for (j = 0; j <= m; j++)
		cc[j] = -1;
	cc[0] = aa_[0];
	n1 = 0;
	for (i = 0; i < n; i++)
		if (kk[aa_[i]] > 1)
			aa_[n1++] = i == n - 1 ? 0 : aa_[i + 1];
		else
			cc[aa_[i]] = i == n - 1 ? 0 : aa_[i + 1];
	if (n1 != 0) {
		n_ = 1;
		while (n_ < n1)
			n_ <<= 1;
		for (i = 0; i < n_ - n1; i++)
			aa[i] = -1;
		for (i = 0; i < n1; i++)
			aa[n_ - n1 + i] = aa_[i];
		for (i = 0; i < n_; i++)
			printf("%d ", aa[i]);
		printf("\n");
		xx.resize(n_ - 1), yy.resize(n_ - 1);
		build(aa, n_);
	} else
		for (j = 0; j <= m; j++)
			if (cc[j] == -1)
				cc[j] = 0;
	answer(cc, xx, yy);
}

Compilation message (stderr)

doll.cpp: In function 'void create_circuit(int, vi)':
doll.cpp:61:4: error: 'printf' was not declared in this scope
   61 |    printf("%d ", aa[i]);
      |    ^~~~~~
doll.cpp:3:1: note: 'printf' is defined in header '<cstdio>'; did you forget to '#include <cstdio>'?
    2 | #include <string.h>
  +++ |+#include <cstdio>
    3 | 
doll.cpp:62:3: error: 'printf' was not declared in this scope
   62 |   printf("\n");
      |   ^~~~~~
doll.cpp:62:3: note: 'printf' is defined in header '<cstdio>'; did you forget to '#include <cstdio>'?