Submission #464730

#	Time	Username	Problem	Language	Result	Execution time	Memory
464730		AdamGS	Cave (IOI13_cave)	C++14	0 / 100	190 ms	408 KiB

cave

#include "cave.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
const int LIM=1e3+7;
void exploreCave(int N) {
	int S[N], D[N];
	rep(i, N) {
		S[i]=0;
		D[i]=-1;
	}
	int lst=tryCombination(S);
	rep(i, N) {
		int p=0, k=N-1;
		while(p<k) {
			int sr=(p+k)/2;
			for(int j=p; j<=sr; ++j) if(D[j]==-1) S[j]^=1;
			int nowe=tryCombination(S);
			if(nowe>i && lst>i || nowe==i && lst==i) p=sr+1; else k=sr;
			lst=nowe;
		}
		D[i]=p;
		if(lst==i) S[i]^=1;
	}
	answer(S, D);
}

Compilation message (stderr)

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:25:14: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   25 |    if(nowe>i && lst>i || nowe==i && lst==i) p=sr+1; else k=sr;
      |       ~~~~~~~^~~~~~~~

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