Submission #224664

#	Time	Username	Problem	Language	Result	Execution time	Memory
224664		jhtan	Rice Hub (IOI11_ricehub)	C++14	42 / 100	1091 ms	908 KiB

ricehub

#include "ricehub.h"
#include "bits/stdc++.h"

using namespace std;

int besthub(int R, int L, int X[], long long B)
{
  int mx = 0;
  
  for(int i=1; i<=L; i++) {
    int s = 0, c = 0;
    vector<int> V;
    for(int j=0; j<R; j++) V.push_back(abs(i-X[j]));
    sort(V.begin(), V.end());

    for(int j=0; j<R; j++) {
      if(s + V[j] <= B) {s += V[j]; c++;}
      else break;
    }

    mx = max(mx, c);
  }
  
  return mx;
}

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