# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1015117 | 2024-07-06T06:17:53 Z | KasymK | Rice Hub (IOI11_ricehub) | C++17 | 0 ms | 0 KB |
#include "bits/stdc++.h" #include "ricehub.h" using namespace std; #define ll long long #define ff first #define ss second #define all(v) v.begin(), v.end() int best_hub(int r, int l, int x[], ll b){ int answer = 1; deque<int> diff; for(int cor = 1; cor <= l; ++cor){ diff.clear(); int sm = 0; for(int i = 0; i < r; ++i) diff.push_back(abs(cor-x[i])); sort(all(diff)); while(1){ if(b-diff[0] >= 0) b -= diff[0], diff.pop_front(), sm++; else break; } answer = max(answer, sm); } return answer; }