Submission #690237

#	Time	Username	Problem	Language	Result	Execution time	Memory
690237		zeroesandones	Rice Hub (IOI11_ricehub)	C++17	42 / 100	1078 ms	992 KiB

ricehub

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

using ll = long long;
using vi = vector<long long>;

#define pb emplace_back

ll check(int x, int R, int X[], ll B) {
  vi cost;
  for(int i = 0; i < R; ++i) {
    cost.pb(abs(X[i] - x));
  }
  sort(cost.begin(), cost.end());
  ll cnt = 0;
  ll sum = 0;
  for(int i = 0; i < (int) cost.size(); ++i) {
    if(sum + cost[i] > B)
      return cnt;
    ++cnt;
    sum += cost[i];
  }

  return cnt;
}

int besthub(int R, int L, int X[], long long B)
{
  ll ans = 0;

  for(int i = 0; i <= L; ++i) {
    ans = max(ans, check(i, R, X, B));
  }

  return ans;
}

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