Submission #1126055

#	Time	Username	Problem	Language	Result	Execution time	Memory
1126055		m_bezrutchka	Rice Hub (IOI11_ricehub)	C++20	68 / 100	1094 ms	716 KiB

ricehub

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

int besthub(int R, int L, int X[], long long B)
{
  // sub1
  int resp = 0;
  for (int j = 0; j < R; j++) {
    int hub = X[j];
    vector<int> dists;
    for (int i = 0; i < R; i++) {
      dists.push_back(abs(X[i] - hub));
    }
    sort(dists.begin(), dists.end());
    int cur_resp = 0;
    int money = B;
    for (int i = 0; i < R; i++) {
      if (dists[i] > money) break;
      cur_resp++;
      money -= dists[i];
    }
    resp = max(cur_resp, resp);
  }
  return resp;
}

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