Submission #1310858

#	Time	Username	Problem	Language	Result	Execution time	Memory
1310858		dimitri.shengelia	동굴 (IOI13_cave)	C++20	13 / 100	185 ms	560 KiB

cave

#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 n = N;

	int a[n], b[n];

	vector <int> v;

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

		v.push_back( i );

	}

	int k;

	int l, r;

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

		for ( auto x : v ) {

			a[x] = 0;

		}

		int k = tryCombination( a );

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

			k = 0;

		} else {

			k = 1;

		}

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

		while ( l <= r ) {

			int m = ( l + r ) / 2;

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

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

			}

			int k1 = tryCombination( a );

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

				r = m - 1;

			} else {

				l = m + 1;

			}

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

				a[v[j]] = k;

			}

		}

		a[v[r]] = k;

		b[v[r]] = i;

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

	}

	answer( a, b );

	return;

}

• Subtask 1: 0 / 12
• Subtask 2: 13 / 13
• Subtask 3: 0 / 21
• Subtask 4: 0 / 30
• Subtask 5: 0 / 24