Submission #1755053

---

Source Code Expand

// Median Pyramid Hard
// * frank_c1
// * 2017 / 11 / 09

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

const int maxn = (int)(2e5) + 5;
int a[maxn], b[maxn];
int n;

bool chk(int x) {
	for (int i = 1; i <= 2 * n - 1; ++i) b[i] = (a[i] >= x);
	if (b[n] == b[n - 1] || b[n] == b[n + 1]) return b[n]; 
	int l = n, r = n;
	while (l > 1 && b[l] != b[l - 1]) --l; 
	while (r < 2 * n - 1 && b[r] != b[r + 1]) ++r;
	if (b[l] == b[r]) return b[l]; 
	return n - l < r - n ? b[l] : b[r];
}

int main() {
	scanf("%d", &n);
	for (int i = 1; i <= 2 * n - 1; ++i) scanf("%d", &a[i]);
	int l = 1, r = 2 * n - 1; 
	while (l < r) {
		int mid = (l + r) >> 1;
		if (chk(mid + 1)) l = mid + 1; else r = mid;
	} 
	return printf("%d\n", l), 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
./Main.cpp:24:57: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for (int i = 1; i <= 2 * n - 1; ++i) scanf("%d", &a[i]);
                                                         ^

Judge Result