Submission #116283

#	Time	Username	Problem	Language	Result	Execution time	Memory
116283		dragonslayerit	Rice Hub (IOI11_ricehub)	C++14	100 / 100	18 ms	2936 KiB

ricehub

#include "ricehub.h"
#include <vector>

int besthub(int R, int L, int X[], long long B)
{
  std::vector<long long> prefix({0});
  for(int i=0;i<R;i++){
    prefix.push_back(prefix.back()+X[i]);
  }
  int best=0;
  int j=1;
  for(int i=1;i<=R;i++){
    while(true){
      int kl=(i+j)/2;
      int kr=(i+j+1)/2;
      long long cost=(prefix[i]-prefix[kr-1])-(prefix[kl]-prefix[j-1]);
      if(cost<=B) break;
      j++;
    }
    best=std::max(best,i-j+1);
  }
  return best;
}

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