Submission #232075

#	Time	Username	Problem	Language	Result	Execution time	Memory
232075		chubyxdxd	Rice Hub (IOI11_ricehub)	C++17	100 / 100	23 ms	1920 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>
using namespace std;
int besthub(int R, int L, int X[], long long B)
{
  long long int i=0,j=0,curr=0,mi=0,num=1,ans=1;
  while(j<R){
    if(curr>B){
      curr-=(X[mi]-X[i]);
      i++;
      if(num%2==1){
	mi++;
      }
      num--;
    }
    else{
      j++;
      curr+=(X[j]-X[mi]);
      ans=max(ans,num);
      if(num%2==1){
	mi++;
      }
      num++;
    }
  }
  return ans;
}

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