Submission #34706816

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,a,n) for (ll i=a;i<(ll)n;i++)
ll read(){ll r;scanf("%lld",&r);return r;} // read

int n ;
ll maximize(const ll * a) { // 相邻至少一个选,最大和
  ll c[2] = {0,0}; // 0:第i个不选, 1个选
  rep(i,0,n) tie(c[0],c[1]) = make_pair(c[1],max(c[0],c[1])+ a[i]);
  return max(c[0],c[1]);
}

// 左小于等于 右大于
template <class F> ll binary_search_lambda(ll ok, ll ng, const F& check) {
  while (abs(ok - ng) > 1) {
    ll md = (ok + ng) / 2;
    (check(md) > 0 ? ok : ng) = md;
  }
  return ok;
}

const ll t12 = 1000000000000;
const ll t9 = 1000000000;
const ll t3 = 1000;

ll a[100010];
ll b[100010];
int main() {
  n = read();;
  rep(i,0,n) a[i] = read();
  ll average = binary_search_lambda(0, t12 + 1, [&](const ll thres) {
    rep(i,0,n) b[i] = a[i] * t3 - thres;
    return maximize(b) >= 0;
  });

  ll median = binary_search_lambda(0, t9 + 1, [&](const ll thres) {
    rep(i,0,n) b[i] = a[i] >= thres ? 1 : -1;
    return maximize(b) > 0;
  });
  printf("%lld.%03lld\n", average/t3,average%t3);
  printf("%lld\n",median);
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘ll read()’:
./Main.cpp:5:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    5 | ll read(){ll r;scanf("%lld",&r);return r;} // read
      |                ~~~~~^~~~~~~~~~~

Judge Result