Submission #880468

#TimeUsernameProblemLanguageResultExecution timeMemory
880468androRice Hub (IOI11_ricehub)C++14
42 / 100
1047 ms728 KiB
#include <bits/stdc++.h> #include "ricehub.h" using namespace std; int besthub(int R, int L, int X[], long long B){ int ans=1; for(int i=1;i<=R;i++){ vector<int>v; for(int j=1;j<=R;j++)v.push_back(abs(X[i]-X[j])); sort(v.begin(),v.end()); long long c=0; int u=0; for(auto it:v){ c+=it; if(c>B)break; u++; } ans=max(ans,u); } return ans; }/* signed main(){ int X[4]={0,10,12,14}; cout<<besthub(3,14,X,6); }*/ /* 1 3 2 3 3 3 3 */
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...