# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1216672 | semiauto | 쌀 창고 (IOI11_ricehub) | C++20 | 0 ms | 0 KiB |
#include "ricehub.h"
#include <bits/stdc++.h>
using namespace std;
int besthub(int R, int L, int X[], long long B)
{
int ans = 0;
for (int i = 0; i < R; i++) {
int a[R];
for (int j = 0; j < R; j++) {
a[j] = abs(x[i] - x[j]);
}
sort(a, a + R);
long long sum = B;
int cur = 0;
for (int j = 0; j < R; j++) {
if (a[j] > sum) {
break;
}
sum -= a[j];
cur++;
}
ans = max(ans, cur);
}
return ans;
}