Submission #534873

#	Time	Username	Problem	Language	Result	Execution time	Memory
534873		Gurban	Rice Hub (IOI11_ricehub)	C++17	42 / 100	1086 ms	396 KiB

ricehub

#include <bits/stdc++.h>
#include "ricehub.h"
using namespace std;

using ll = long long;

int besthub(int R, int L, int X[], long long B){

  // p[0] = X[0];
  // for(int i = 1;i < R;i++) p[i] = p[i - 1] + X[i];

  int ans = 1;
  for(int i = 0;i < R;i++){
  	for(int j = 0;j < i;j++){
  		int md = (i + j) >> 1;
  		ll now = 0;
  		for(int k = j;k <= md;k++) now += X[md] - X[k];
  		for(int k = md+1;k <= i;k++) now += X[k] - X[md];
  		if(now <= B) ans = max(ans,i - j + 1);
  	}
  }
  return ans;
}

// int main(){
// 	ios::sync_with_stdio(false);
// 	cin.tie(0);
// }

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