Submission #1263307

#	Time	Username	Problem	Language	Result	Execution time	Memory
1263307		DeltaStruct	Rice Hub (IOI11_ricehub)	C++20	100 / 100	18 ms	2752 KiB

ricehub

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

signed besthub(signed n,signed m,signed a[],int q){
  vector<int> A(a,a+n); int ret = 0;
  vector<int> B(1); for (int a:A) B.emplace_back(B.back()+a);
  for (int i(0);i < n;++i){
    auto f = [&](int x) -> int {
      return (B[x+1]-B[(x+i)/2]-A[(x+i)/2]*(x+1-(x+i)/2)+A[(x+i)/2]*((x+i)/2-i)-B[(x+i)/2]+B[i])<=q;
    };
    int l = i,r = n,mid;
    while(r-l>1){
      if (f(mid = (l+r)/2)) l = mid;
      else r = mid;
    }
    ret = max(ret,l-i+1);
  }
  return ret;
}

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