Submission #52124

#	Time	Username	Problem	Language	Result	Execution time	Memory
52124		rondojim	Cave (IOI13_cave)	C++17	0 / 100	39 ms	512 KiB

cave

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

const int MAXN = 5e3 + 5;

int st[MAXN], con[MAXN], cnt, n;

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

void solve(int ret){
	int lo = 1, hi = n, mid, res, r;
	while(lo <= hi){
		mid = (lo + hi)>>1;
		for(int i=1; i<=mid; ++i) st[i] ^= 1;
		r = tryCombination(st);
		for(int i=1; i<=mid; ++i) st[i] ^= 1;
		if(r != ret) hi = mid - 1, res = mid;
		else lo = mid + 1;
	}
	st[res] ^= 1;
}

void exploreCave(int N){
	n = N;
	while(true){
		int ret = tryCombination(st);
		if(ret == -1){
			for(int i=1; i<=N; ++i){ st[i] ^= 1; con[i] = tryCombination(st); st[i] ^= 1; }
			break;
		}
		solve(ret);
	}
}

Compilation message (stderr)

cave.cpp: In function 'void solve(int)':
cave.cpp:22:10: warning: 'res' may be used uninitialized in this function [-Wmaybe-uninitialized]
  st[res] ^= 1;
  ~~~~~~~~^~~~

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