Submission #1334081

#	Time	Username	Problem	Language	Result	Execution time	Memory
1334081		ElayV13	Rice Hub (IOI11_ricehub)	C++20	42 / 100	231 ms	452 KiB

ricehub

#include "ricehub.h"
#include "bits/stdc++.h"
using namespace std;

int N;
int p[5001];

int get(int l,int r)
{
      if(l>r) return 0;
      if(!l) return p[r];
      return p[r]-p[l-1];
}

int besthub(int R,int L,int X[],long long B)
{
      N=R;
      p[0]=X[0];
      for(int i=1;i<N;i++) p[i]=p[i-1]+X[i];
      int res=0;
      for(int i=0;i<R;i++){
            int l=i,r=R-1,mx=-1;
            while(l<=r)
            {
                  int mid=(l+r)>>1;
                  bool f=0;
                  for(int sel=i;sel<=mid;sel++)
                  {
                        int need=0;
                        int cc1=sel-i;
                        int cc2=mid-sel;
                        int ff=(X[sel]*cc1)-get(i,sel-1);
                        int ss=get(sel+1,mid)-(X[sel]*cc2);
                        if(ff+ss<=B) f=1;
                  }
                  if(f)
                  {
                        mx=max(mx,mid);
                        l=mid+1;
                  }
                  else r=mid-1;
            }
            if(mx!=-1) res=max(res,mx-i+1);
      }
      return res;
}

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