Submission #1246446

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int inf = 1e9;
int n, a[200005], b[200005];

int can (int piv) {
	for(int i=1;i<=2*n-1;i++) {
		b[i] = (a[i] >= piv);
	}
	int A = inf, B = inf;
	for(int i=1;n-i>=1;i++) {
		if(b[n-i] == b[n-i+1]) {A = i; break;}
	}
	for(int i=1;n+i<=2*n-1;i++) {
		if(b[n+i] == b[n+i-1]) {B = i; break;}
	}
	if(A == inf && B == inf) return (b[n]^(1-n%2));
	return (b[n]^((min(A, B)-1)&1));
}

int main()
{
	scanf("%d",&n);
	for(int i=1;i<=2*n-1;i++) {
		scanf("%d",&a[i]);
	}
	int S = 1, E = 2*n-1;
	while(S<E) {
		int mid = (S+E)/2 + 1;
		can(mid) ? S = mid : E = mid-1;
	}
	printf("%d\n",S);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:25:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&a[i]);
                    ^

Judge Result