Submission #228397

#	Time	Username	Problem	Language	Result	Execution time	Memory
228397		tushar_2658	Rice Hub (IOI11_ricehub)	C++14	0 / 100	109 ms	708 KiB

ricehub

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

const int maxn = 100005;
using ll = long long;

int a[maxn];
ll lim;
vector<ll> p;
int n;

int besthub(int R, int L, int X[], long long B)
{
	n = R;
	lim = B;
	p.resize(R);
	for(int i = 0; i < R; ++i){
		a[i] = X[i];
	}
	sort(a, a + R);
	for(int i = 0; i < R; ++i){
		if(i == 0){
			p[i] = a[i];
		}else {
			p[i] = p[i - 1] + a[i];
		}
	}
  int ans = 0;
  for(int i = 0; i < n; ++i){
  	ll mid = a[i];
  	int l = i, r = i;
  	ll left = B;
  	int done = 1;
  	while(left > 0 && r < n && l >= 0){
  		ll nxt_l = LLONG_MAX;
  		if(l > 0){
  			nxt_l = a[l] - a[l - 1];
  		}
  		ll nxt_r = LLONG_MAX;
  		if(r < n - 1){
  			nxt_r = a[r + 1] - a[r];
  		}
  		if(nxt_l < nxt_r){
  			done++;
  			left -= nxt_l;
  			if(left < 0){
  				done--;
  				break;
  			}
  			--l;
  		}else {
  			done++;
  			left -= nxt_r;
  			if(left < 0){
  				done--;
  				break;
  			}
  			++r;
  		}
  	}
  	ans = max(ans, done);
  }
  return ans;
}

Compilation message (stderr)

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:31:7: warning: unused variable 'mid' [-Wunused-variable]
    ll mid = a[i];
       ^~~

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