Submission #228568

#	Time	Username	Problem	Language	Result	Execution time	Memory
228568		Haunted_Cpp	Rice Hub (IOI11_ricehub)	C++17	68 / 100	1080 ms	852 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 = 0; i < R; i++) {
		vector<int> dist;
		for (int j = 0; j < R; j++) {
			dist.emplace_back( abs (X[i] - X[j] ) );
		}
		sort (dist.begin(), dist.end());
		long long cur = B;
		int got = 0;
		for (int i = 0; i < R; i++) {
			if (cur - dist[i] >= 0) {
				cur -= dist[i];
				++got;
			} else break;
		}
		mx = max (mx, got);
	}
  return mx;
}

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