Submission #614009

#	Time	Username	Problem	Language	Result	Execution time	Memory
614009		chirathnirodha	쌀 창고 (IOI11_ricehub)	C++17	100 / 100	12 ms	1804 KiB

ricehub

#include "ricehub.h"
#include<bits/stdc++.h>
using namespace std;
#define PB push_back 
typedef long long ll;

int besthub(int R, int L, int X[], long long B){
  int a=0;int b=0;
  int ans=1;
  ll curcos=0;
  while(a<R && b<R){
    int pm=(a+b)/2;
    if(curcos<=B){
      ans=max(ans,b-a+1);
      if(b==R-1)break;
      b++;
      curcos+=X[b]-X[pm];
    }
    else{
      curcos-=X[pm]-X[a];
      a++;
    }
    int nm=(a+b)/2;
    curcos+=(X[nm]-X[pm])*((nm-a)-(b-pm));
  }
  return ans;
}

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