제출 #335595

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
335595		Joshc	Rice Hub (IOI11_ricehub)	C++11	100 / 100	21 ms	1900 KiB

ricehub

#include "ricehub.h"
#include <algorithm>
using namespace std;
 
int besthub(int R, int L, int X[], long long B) {
  int left=0, right=0, best=0;
  long long total=0;
  while (left != R-1) {
    if (right >= R) break;
    int mid = (left+right)>>1;
    if (total+X[right]-X[mid] <= B) {
      total += X[right]-X[mid];
      best = max(best, right-left+1);
      right++;
    } else {
      total -= X[mid] - X[left];
      left = min(left+1, R-1);
      if (right==R-1) break;
    }
  }
  return best;
}

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