Submission #1184689

#	Time	Username	Problem	Language	Result	Execution time	Memory
1184689		peteza	Rice Hub (IOI11_ricehub)	C++20	100 / 100	8 ms	1352 KiB

ricehub

#include "ricehub.h"
#define min(a, b) ((a) < (b) ? (a) : (b))
using ll = long long;
const ll inf = 1e18;
ll qs[100005];
ll getsum(int l, int r) {
  return qs[r+1] - qs[l];
}
int besthub(int R, int L, int X[], long long B) {
  for(int i=0;i<R;i++) qs[i+1] = qs[i] + X[i];
  int l = 1, r = R, mid;
  while(l <= r) {
    mid = (l+r) >> 1;
    ll minbud = inf;
    for(int i=0;i<R-mid+1;i++) {
      minbud = min(minbud, getsum(i+(mid>>1), i+mid-1) - getsum(i, i+((mid-1)>>1)));
    }
    if(minbud <= B) l = mid+1;
    else r = mid-1;
  }
  return r;
}

• Subtask 1: 17 / 17
• Subtask 2: 25 / 25
• Subtask 3: 26 / 26
• Subtask 4: 32 / 32