Submission #1310812

#TimeUsernameProblemLanguageResultExecution timeMemory
1310812dimitri.shengeliaCave (IOI13_cave)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h>
//#include "cave.h"

using namespace std;

int tryCombination ( int S[] );
void answer( int S[], int D[] );

void exploreCave( int n ) {

	int a[n], b[n];
	fill ( a, a + n, 0 );
	fill ( b, b + n, -1 );

	vector <int> v;

	int k;

	int l, r, z;

	for ( int i = 0; i < n; i++ ) {

		v.push_back( i );

	}

	for ( int i = 0; i < n; i++ ) {

		for ( auto x : v ) {

			a[x] = 0;

		}

		k = tryCombination( a );

		if ( k == -1 or k > i ) {

			a[i] = 0;

			k = 0;

		} else {

			a[i] = 1;

			k = 1;

		}

		l = 0, r = v.size();

		while ( l <= r ) {

			int m = ( l + r ) / 2;

			for ( int j = m + 1; j < (int)v.size(); j++ ) {

				a[v[j]] = 1 - k;

			}

			if ( tryCombination( a ) > i ) {

				r = m - 1;
				
				z = m;

			} else {

				l = m + 1;

			}

		}

		b[i] = v[z];

		v.erase( v.begin() + z );

	}

	answer( a, b );

	return;

}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccwSVva4.o: in function `exploreCave(int)':
cave.cpp:(.text+0x1f7): undefined reference to `tryCombination(int*)'
/usr/bin/ld: cave.cpp:(.text+0x27e): undefined reference to `tryCombination(int*)'
/usr/bin/ld: cave.cpp:(.text+0x305): undefined reference to `answer(int*, int*)'
/usr/bin/ld: cave.cpp:(.text+0x3ee): undefined reference to `answer(int*, int*)'
/usr/bin/ld: /tmp/ccMGE04U.o: in function `main':
grader.c:(.text.startup+0x10): undefined reference to `exploreCave'
collect2: error: ld returned 1 exit status