Submission #383359

#	Time	Username	Problem	Language	Result	Execution time	Memory
383359		Iwanttobreakfree	Rice Hub (IOI11_ricehub)	C++17	0 / 100	4 ms	748 KiB

ricehub

#include "ricehub.h"
#include <vector>
#include <algorithm>
using namespace std;
int besthub(int R, int L, int X[], long long B){
	vector<int> v(R);
	for(int i=0;i<R;i++)v[i]=X[i];
	sort(v.begin(),v.end());
	int l=0,r=R,maxi=0;
	while(l<=r){
		int mid=(r-l)/2+l;
		long long int i=mid+1,sum=0,c=0;
		while(i<R&&sum<B){
			sum+=v[i]-v[mid];
			i++;
			c++;
		}
		if(c>maxi){
			maxi=c;
			r=mid-1;
		}
		else l=mid+1;
	}
  return maxi;
}

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