Submission #1349841

#	Time	Username	Problem	Language	Result	Execution time	Memory
1349841		ffeyyaae_	Rice Hub (IOI11_ricehub)	C++20	68 / 100	6 ms	1136 KiB

ricehub

#include "ricehub.h"

const int N = 1e5+5;

int besthub(int R, int L, int X[], long long B)
{
  int qs[N] = {0};
  for( int i=1;i<=R;i++ ) qs[i]=qs[i-1]+X[i-1];
  int l=1, r=R;
  while( l<r )
  {
    int mid = (l+r+1)/2;
    bool b = false;
    for( int i=1,j=mid;j<=R;i++,j++ )
    {
      int k = (i+j)/2;
      long long cost = ( (qs[j]-qs[k]-qs[k-1]+qs[i-1])+( X[k-1]*(2*k-i-j) ) );
      if( cost<=B )
      {
        b = true;
        break;
      }
    }
    if( b ) l=mid;
    else r=mid-1;
  }
  return l;
}

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