Submission #1215913

#	Time	Username	Problem	Language	Result	Execution time	Memory
1215913		kunzaZa183	Rice Hub (IOI11_ricehub)	C++20	68 / 100	1093 ms	992 KiB

ricehub

#include <bits/stdc++.h>

#include "ricehub.h"
using namespace std;
using ll = long long;

int besthub(int R, int L, int X[], long long B) {
  int maxans = 1;
  for (int i = 0; i < R; i++) {
    vector<ll> vll;
    for (int j = 0; j < R; j++)
      if (j != i) vll.push_back(abs(X[i] - X[j]));

    sort(vll.begin(), vll.end());

    ll cur = 0;
    for (int i = 0; i < vll.size(); i++)
      if (cur + vll[i] > B) {
        maxans = max(maxans, i + 1);
        goto A;
      } else
        cur += vll[i];

    maxans = max(maxans, R);
  A:;
  }
  return maxans;
}

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