Submission #724758

#	Time	Username	Problem	Language	Result	Execution time	Memory
724758		Yell0	Rice Hub (IOI11_ricehub)	C++17	0 / 100	2 ms	468 KiB

ricehub

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int MN=1e5+2;

int besthub(int R,int L,int X[],ll B) {
  int ans=1;
  ll cost=0;
  for(int l=0,r=0;r<R;++r) {
    cost+=X[r]-X[(l+r-1)/2];
    while(cost>B) {
      cost-=X[(l+r)/2+1]-X[l];
      ++l;
    }
    ans=max(ans,r-l+1);
  }
  return ans;
}

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