Submission #1015503

#TimeUsernameProblemLanguageResultExecution timeMemory
1015503KasymKRice Hub (IOI11_ricehub)C++17
17 / 100
1066 ms600 KiB
#include "bits/stdc++.h" using namespace std; #define pb push_back #define ll long long #define ff first #define ss second #define all(v) v.begin(), v.end() int besthub(int r, int l, int x[], ll b){ ll b_ = b; vector<int> v; int ans = 0; for(int hub = 1; hub <= l; ++hub){ int sm = 0; for(int i = 0; i < r; ++i) v.pb(abs(hub-x[i])); sort(v.rbegin(), v.rend()); while(1){ if(b-v.back() >= 0) b -= v.back(), v.pop_back(), sm++; else break; } ans = max(ans, sm); v.clear(); b = b_; } return ans; } // const int N = 20; // int a[N]; // int main(){ // int r, l; // ll b; // r = 5, l = 20, b = 6; // a[0] = 1, a[1] = 2, a[2] = 10, a[3] = 12, a[4] = 14; // printf("%d\n", besthub(r, l, a, b)); // return 0; // }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...